- 博客(1)
- 收藏
- 关注
转载 动态规划(转载)
动态规划DP讲解(转载自博客园)(文末附原文地址,侵删)#----第一节----初识动态规划-------- 经典的01背包问题是这样的: 有一个包和n个物品,包的容量为m,每个物品都有各自的体积和价值,问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时,能够得到的最大价值是多少?[对于每个物品不可以取多次,最多只能取一次,之所以叫做01背包,0表示不取,1表示取] 为了用一种生动又更形象的方式来讲解此题,我把此题用另一种方式来描述,如下:
2020-10-11 13:23:27
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人