动态规划
（dp解法只能求出一个解？）
参照《算法竞赛入门经典》P169的图画的 ？ 考虑到空间复杂度为 ，如果物品的重量分布比较稀疏，比如就两个物品，重量为{1, 10000}, 则以上的解法二维数组会造成很大的空间浪费。 优化如下：
回溯法
深度优先+剪枝（暴力求解+剪枝？）
分枝限界法
广度优先搜索+剪枝
（dp解法只能求出一个解？）
参照《算法竞赛入门经典》P169的图画的 ？ 考虑到空间复杂度为 ，如果物品的重量分布比较稀疏，比如就两个物品，重量为{1, 10000}, 则以上的解法二维数组会造成很大的空间浪费。 优化如下：
深度优先+剪枝（暴力求解+剪枝？）
广度优先搜索+剪枝
