01背包问题

  问题描述如下，现在有N件物品，以及一个容量为V的背包，每个物品都有他们的价值，现在的问题就是在你背包装的下的情况下，怎么拿这些物品，使得你拿的物品的价值最大，其中每件物品你只能选择拿或者不拿。  上面的问题就是非常经典的"0,1"背包问题，对于这样的问题，我们通常可以使用动态

零一背包问题

  这里只是做一个代码记录，不做背包详解，代码注释都有，应该一看就懂。首先是问题描述如下：  接下来是二维的动态规划和一维的动态规划，Java版本。import java.util.Scanner;import java.lang.*;public class Main{ public sta