1从问题的不同状态来考虑问题：问题开始的时候，问题中间的状态（这个非常巧妙），问题结束的时候。 问题中间状态： ①：01背包，当前我放进去的就是最优秀的状态，我不用管 之前的状态，我现在开始考虑我放入物品，不需要考虑之前的。

2降低问题规模来考虑问题，n == 0 的时候?n == 1的时候，以此增加问题规模 3维护一个东西肯定要比构造一个问题来的简单。 4直接考虑n个数，等价于考虑前一个数，前两个数，前三个数字，，，，，，，前n个数字