我们通常在算法题目中遇到的动态规划都是求一个值，比如背包问题中求出装入的最大容量，而没要求求出装入了哪些物品。

如何求出装入了哪些物品呢？

只需要通过逆推。

如背包问题中，最终的解是22。

我们通过22往前推，首先减去物品2的重量12，找22-12=10的格子，可以看出是(1,2)，这里再减去物品1的重量10，为0。说明我们一共装了物品为1和2。