蓝桥杯复习---10.13--背包问题（动态规划）

题目

物品重量v[]数组内存储，物品价值w[]数组，背包容量bag

代码

package October13;

import java.util.Arrays;

public class 背包问题1 {
    public static void main(String[] args) {
        int v[]=new int []{3,14,5,12};//重量
        int w[]=new int []{3,4,6,5};//价值
     int dp[]=new int [12];
     for(int i=0;i<=9;i++)
     {
         dp[i]=0;
     }
        int bag=10;
        for(int i=0;i<4;i++)
        {
            for(int j=bag;j>=v[i];j--)
            {
                dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
            }
        }
        System.out.println(dp[bag]);
    }
    public  static  int max(int a,int b)
    {
        if(a>b)
            return a;
        else
            return b;
    }

}