动态规划
文章平均质量分 53
CoverageFeng
一个打算读研究生的准研究生,
展开
-
背包问题学习笔记(1)
背包问题学习笔记(1)写在前面一方面学习背包九讲:http://blog.csdn.net/pi9nc/article/details/8142876,这个十分清晰,重点标记清楚。 但有些需要自己理解的和重点的,我做了如下笔记,方便别人理解,也方便自己复习,如有错误,欢迎指正。01背包问题状态函数f[i][v] 表示==前i件物品放入容量为v的背包可获得的最大价值==状态迁移方程 f[i]原创 2017-09-21 14:32:28 · 250 阅读 · 0 评论 -
背包九讲学习笔记(2)
完全背包问题写在前面一方面学习背包九讲:http://blog.csdn.net/pi9nc/article/details/8142876>http://blog.csdn.net/pi9nc/article/details/8142876,这个十分清晰,重点标记清楚。 但有些需要自己理解的和重点的,我做了如下笔记,方便别人理解,也方便自己复习,如有错误,欢迎指正。题目特点 1. N种物品原创 2017-09-22 15:09:34 · 180 阅读 · 0 评论