

背包问题dp

一、单背包问题解法归纳:一、如果装不下当前物品,那么前n个物品的最佳组合和前n-1个物品的最佳组合是一样的。二、如果装得下当前物品。假设1:装当前物品,在给当前物品预留了相应空间的情况下,前n-1个物