参考：北大算法设计与分析公开课 ...

1. 集合覆盖问题 集合覆盖问题是一个最优化问题，其原型是多资源选择问题。集合覆盖问题可以看作是图的顶点覆盖问题的推广，因此也是一个NP难问题。 给定一个有n个元素的集合，U的一个子集的集合为，目标是找到一个子集能够覆盖U的所有元素。测量函数为计算选择子集的总成本 ...

　　0-1背包问题：有一个贼在偷窃一家商店时，发现有n件物品，第i件物品价值vi元，重wi磅，此处vi与wi都是整数。他希望带走的东西越值钱越好，但他的背包中至多只能装下W磅的东西，W为一整数。应该带走哪几样东西？这个问题之所以称为0-1背包，是因为每件物品或被带走；或被留下；小偷不能只带 ...

0-1背包问题是典型的动态规划问题，看了好多博客和书面教材，一直是似懂非懂的感觉，自从看了一部教学视频以后，感觉恍然大悟，讲的确实非常通俗易懂，而且有写代码的过程，非常推荐！！ http://www.tudou.com/listplay/Z-bWgybEtig ...

分数背包问题可以用贪心算法来求解，而0-1背包问题则需要用动态规划方法求解。 问题描述： 假设我们有n件物品，分别编号为1, 2...n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。现在，我们希望 ...

Reference: https://www.jianshu.com/p/a66d5ce49df5 问题描述： 0-1背包问题：给定n种物品和一背包。物品 i 的重量似乎 wi，其价值为 vi，背包的容量为 c。问应该如何选择装入背包 ...

#-*- coding:utf-8 -*- import numpy as np def package1(w,v,c,n):#求取m和choose函数 ...

★代码实现(python)： #-*- coding:utf-8 -*- from copy import copy def add(p,x,c): #对 ...