2022年10月23日
动态规划递归公式理解
摘要： dp[i][j] 表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 递推公式： dp[i][j]的含义：从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。 那么可以有两个方向推出来dp[i][j]： 不放物品i：由dp[i - 1][j]推出，即 阅读全文
posted @ 2022-10-23 15:40 HainChen 阅读(223) 评论(0) 推荐(0) 编辑