- 博客(36)
- 收藏
- 关注
原创 简单DP(动态规划)
表示所有选法集合中,只从前i个物品中选,并且总体积不大于j的选法的集合,它的值是这个集合中每一个选法的最大值。循环递推,因为在每一轮更新之前,这一维数组中的值表示的是原二维数组中上一层的值;①不选第i个物品,并且总体积不大于j的集合所达到的最大值:f[i-1][j]②选择1~i个物品,并且总体积不大于j的集合所达到的最大值f[i][j]个物品,总体积不大于j的集合的最大值可以转化为,选择。的左边,可以查看它左边的值来从右到左更新。的集合+最后一个物品的价值,即。个物品,总体积不大于。
2024-02-27 20:51:09 368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人