题目 1924: 蓝桥杯-01背包

题���描述:

给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.

代码:

package lanqiao;import java.util.*;public class Main {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int num = sc.nextInt();        int weight = sc.nextInt();        int[] v = new int[num + 1];        int[] w = new int[num + 1];        int[][] dp = new int[num +1][weight + 1];        for(int i = 1;i