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