摘要： 
背包dp 这种dp的运行很像一个人向一个有限制的背包里放物品，而且这个人很贪心，想用最少的空间创造最大的价值 0/1背包 这种背包会提供可选的物品，背包的容积以及每件物品的价值，并且在选择物品是每件物品只有选一件或不选两种状态。 例题：0/1背包 输入 4 5 1 2 2 4 3 4 4 5 输出 阅读全文
背包dp 这种dp的运行很像一个人向一个有限制的背包里放物品，而且这个人很贪心，想用最少的空间创造最大的价值 0/1背包 这种背包会提供可选的物品，背包的容积以及每件物品的价值，并且在选择物品是每件物品只有选一件或不选两种状态。 例题：0/1背包 输入 4 5 1 2 2 4 3 4 4 5 输出 阅读全文