![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
云淡风轻_o
重拾算法,DAY DAY UP!
展开
-
矩阵左上到右下,最大路径和问题(动态规划,Easy)
从矩阵第一行第一列到最后一行最后一列的路径上的值之和的最大值?下面展示的代码片段,看似3个分支选择一个,,因为上个的结果影响下个的判断。原创 2023-09-06 17:42:53 · 264 阅读 · 1 评论 -
01背包的两种基础解法(动态规划、直接递归)(C语言)
(容量为C,面对N个物体的最大价值)==MAX(容量为C-1,面对N-1个物体的最大价值),(容量为C-w[n],面对N-1个物体的最大价值)+v[n]动态规划的二维表可以避免递归的大量重复运算,从而提高效率。我们本能地会想到递归,也就是方法一。,当问题的递推公式找到后,原创 2023-09-06 17:28:18 · 485 阅读 · 1 评论 -
动态规划解决:选择若干线段(不出现重叠)最大权值和问题
2.动态规划的二维表DP【】数据设置为1开始,会方便理解,而且0行或者0列的数据,可以用作边界判断;选择若干线段,满足两两不重叠,且所选线段权值和最大。1.将若干时间按照“结束时间”从小到大排序时,(应该将时间长度小的放到后面)原创 2023-09-06 16:59:05 · 112 阅读 · 2 评论