动态规划（背包问题，最长递增子序列，硬币问题）java实现

0-1背包问题

public static int[][] bag(int[] c,int[] v,int m){

int[][] dp=new int[c.length][m+1];

for(int i=0;i<c.length;i++){
for(int j=0;j<m+1;j++){
if(i==0){
if(j<c[0]){
dp[0][j]=0;
}else{
dp[0][j]=v[0];
}


}else{
if(j<c[i]){
dp[i][j]=dp[i-1][j];
}else{
dp[i][j]=Math.max(dp[i-1][j], dp[i-1][j-c[i]]+v[i]);
}
}
}
}
return dp;
}