背包问题详解

qq_52656957: 解题思路太可了，对我帮助很大，多谢

荷西·H: 记账分析中提到“下面会解释为啥第一次是2￥的”，后文只是进行了验证，没有进行解释，我提出自己的一格观点： 记账分析的插入表格中，我们可以把每个存款的2看作是日后为移动自己和前半段中自己对应位置的那个数字所需要的花费，而作为第一个数，它只需要移动自己（因为没有前半段)，所以只需要存1。

荷西·H: 写的很好，对算法导论进行了补充，理解更深入了。提个小建议：“第i次删除的代价才是num[T]-(i-1)+1”让我一开始陷入了很久的思考,可以修改一下。 没理解错的话，这里表示的是(i-1)次操作后动态表包含的元素的个数吧？ []一般表示索引，我找了半天T是什么时刻，如果想要表达动态表个数，写成T.num(原书写法)甚至 num(T)都会直观一些吧？ 至于"-(i-1)"的写法，是不是想写成下标，结果打错了......

Joey60209Joey: 台灣來的，超強解說我跪了

SEGeeK: 哇哇，点赞