背包问题求具体方案
1.不可以压缩空间 2.反推本状态是从哪一个状态转移过来的
可以用贪心的思路得到字典序最小的方案
顺序分析时，对于每一个物品，有一定要选、一定不选和可以选可以不选三种情况。
如果规定了字典序最小，则顺序分析时，可选可选的一定要选。
而且，由于字典序最小需要顺序分析，而DP获得具体方案时逆序的，所以需要逆序DP（注意读入和DP过程要分开了）。 或者直接在DP的过程中开数组存储采用了哪个物品。
