01背包问题——以及变形问题

【0,1背包问题】

容量限制，代码一：

/**
* 
* @param value 物品价值
* @param volume 物品体积
* @param max 背包最大容量 
* @return 背包所装物品的最大价值
*/
public int findMaxValue(int[]value,int[]volume,int max) {
   
int l=value.length;
int[][]dp=new int[l+1][max+1];
for(int i=1;i<=l;i++){
   
//枚举所有可能出现的背包已用容量
for(int j=0;j<=max;j++){
   
if(j-volume[i]>=0){
   
dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-volume[j]]+value[i]);
}else