- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 背包九讲问题
背包问题是一个经典的动态规划模型。熟练掌握背包问题,对于动态规划的理解与应用具有很大的作用。笔者也是在读了dd engi的《背包九讲V1.1》后,总结了背包问题的几种表现形式与应题技巧。本文的算法与解题技巧基本搬运于《背包九讲》,可以算是笔者的读后笔记与个人总结。 01背包问题 有N件物品和一个容量为V的背包。放入第i件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使
2014-03-19 19:53:11 845 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人