第三天：《LeetCode一天一例》-----0-1背包问题（python实现）

0-1背包问题          题目： 给定物品的重量weights=[1, 2, 5, 6, 7] ，对应的价值values=[1, 6, 18, 22, 28] ， 背包能装的最大重量为capicity=11。问：我们用这个背包装什么物品能获得最大价值？  注意：每件物品只有一件。并且最终重量不能超过背包所能承载的重量。   分析：            首先，说明一下，本题采用动态规划，

>>阅读原文<<