算法设计与分析（三）动态规划--0/1背包问题

0/1背包问题详解，包括为何贪心不能实现，为何要倒序遍历状态https://www.cnblogs.com/techflow/p/12521969.html

反证法 如何证明最优子结构https://blog.csdn.net/qq_25974431/article/details/81535318