史上最详细，最易懂的01背包问题详解！教程

转载自deco，感谢博主。

其实背包问题不难理解，但是如果在脑中直接模拟的话，理解总是不那么深刻，想了很久，虽然很容易写，但是能这么详细的把原理从头到尾讲出来的而且不是乱讲的，而且理解很深刻，这篇绝对是精品。。。。。感谢！！！！

总结：dp的无后后效性，导致了dp可以是一维的，同时由于dp是积累的，如果V是从0开始，那么显而易见的是，物品是可以不断积累的，不断拿的，而如果V是逆序的，那么显而易见的是，物品的最大价值取决于体积更小的dp的值，而且这个物品并不会重复拿！