- 博客(1)
- 收藏
- 关注
转载 有关货币问题的动态规划题目--有关01背包,完全背包,多重背包
背包dp:参考背包九讲以及给出一些题目 01背包(先枚举物品,再逆序枚举容量) 给定n件物品和一个容量为V的背包,每件物品的体积是w[i],价值是va[i](1<=i<=n),求在不超过背包的容量的情况下,怎么选择装这些物品使得得到的价值最大? 例如:有5件物品,体积分别是{2,2,6,5,4},价值分别是{6,3,5,4,6} 递归式:F(i,v)=max(F(i...
2015-09-07 23:42:00
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人