- 博客(1)
- 收藏
- 关注
原创 动态规划初步(一)01背包问题
问题首先,我们设想一个场景:当你准备外出的时候,你有一个容量有限的背包,还有若干个想要带走的物品,每个物品都有它的体积和在你心中的价值。但是呢,因为背包容量有限,你只能选择部分带走。这时,我们就得到了一个问题,如何才能够使得背包装的价值总量最大呢?现假设,背包的容量是T,共有n个物品,第i个物品的体积为wi,价值为vi。解决办法(暴力的方法谁都可以想到,这里就不说了)我们用f(i,...
2018-09-13 20:08:33 128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人