ZbcGG

//根據(jù)你的方法做出來了
public class Package {

public static void main(String[] args) {
int[] values = {6,4,5,3,6};
int[] weights= {4,5,6,2,2};
int goods = values.length;
int packageSize = 10;
int[][] mm = new int[goods+1][packageSize+1];//價(jià)值數(shù)組
for(int i=1;i<goods+1;i++) {//物品

for(int j=1;j<packageSize+1;j++) {//容量
//不放
int lastValue = mm[i-1][j];
if(j<weights[i-1]) {
mm[i][j] = lastValue;
continue;
}
//放
int curValue = mm[i-1][j-weights[i-1]]+values[i-1];
mm[i][j] = curValue>lastValue ? curValue : lastValue;

}

}
System.out.println("放入的最大價(jià)值為:"+mm[goods][packageSize]);
for(int i=0;i<goods+1;i++) {
for(int j=0;j<packageSize+1;j++)
System.out.print(mm[i][j]+" ");
System.out.println();
}

}


}

01背包問題－通俗易懂

尊重勞動(dòng)成果狮暑，轉(zhuǎn)載請注明 github地址：https://github.com/arkulo56/thought/blob/master/software/algorith...

arkulo

10885 4 14

ZbcGG

最近總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目脯倒，這是第一篇文章实辑，關(guān)于二叉樹的。先上二叉樹的數(shù)據(jù)結(jié)構(gòu)： 二叉樹的題目普遍可以用遞歸和迭代的方式來解 1.求二叉樹的最大深度 2.求二叉樹...

ZbcGG

遞歸真是個(gè)奇妙的思維方式藻丢。自打我大二學(xué)習(xí)遞歸以來剪撬，對一些簡單的遞歸問題，我總是驚嘆于遞歸描述問題和編寫代碼的簡潔悠反。但是總感覺沒能融會(huì)貫通地理解遞歸残黑，有時(shí)嘗試用大腦去深入“遞歸...