![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
爱学没用的siver
用自己自在舒服的过程创造令人舒服的知识
展开
-
【动态规划系列】来自某量化公司的编程题
给定一个矩阵,找出从左上到右下角的一条路,使得这条路上数字和最大。这条路前进的方向只能向右或向下。输入的第一行是矩阵的行数和列数。输出第一行是一个序列,为该条路上的数字,第二行是这些数字的和。例子输入:3 31 4 32 3 12 3 4输出1 4 3 3 415测试输入:5 51 1 1 1 22 3 4 1 43 1 4 2 42 1 5 7 24 3 3 4 5。原创 2023-10-29 13:24:05 · 121 阅读 · 0 评论 -
【动态规划但是建树】不相邻关灯问题
动态规划解决不相邻关灯问题原创 2023-10-26 22:51:19 · 44 阅读 · 0 评论