您的位置: 首页 > 文章 > 史上最详细,最易懂的01背包问题详解!教程 史上最详细,最易懂的01背包问题详解!教程 分类: 文章 • 2023-12-25 18:41:03 转载自deco,感谢博主。 其实背包问题不难理解,但是如果在脑中直接模拟的话,理解总是不那么深刻,想了很久,虽然很容易写,但是能这么详细的把原理从头到尾讲出来的而且不是乱讲的,而且理解很深刻,这篇绝对是精品。。。。。感谢!!!! 总结:dp的无后后效性,导致了dp可以是一维的,同时由于dp是积累的,如果V是从0开始,那么显而易见的是,物品是可以不断积累的,不断拿的,而如果V是逆序的,那么显而易见的是,物品的最大价值取决于体积更小的dp的值,而且这个物品并不会重复拿!