背包九讲 背包九讲原文——作者崔添翼(dd_engi) 文章由以上两篇文章总结而来,相信能让读者理解透彻,不用再翻那么多博客反复学习 新人勿喷! 前提:一般情况下,优化用滚动数组就可以了,只是一维优化在完全背包问题中很有用。 滚动数组 原来空间复杂度:O(NV) 滚动数组优化后空间复杂度:O(2*N) 01背包先考虑01背包基本思路如何实现