-
大小: 6KB文件類型: .zip金幣: 1下載: 0 次發(fā)布日期: 2021-01-04
- 標(biāo)簽: 背包??動態(tài)規(guī)劃??Java代碼??
資源簡介
0/1背包問題是學(xué)習(xí)動態(tài)規(guī)劃算法最經(jīng)典的例子
Java代碼實現(xiàn)0/1背包問題
代碼里有詳細(xì)的注釋,比較好理解
代碼片段和文件信息
/**
?*?背包類
?*?@author?koolboy
?*?@since?2016-07-05
?*/
public?class?BagItem?{
public?String?name;
public?int?weight;
public?int?value;
public?BagItem(String?name?int?weight?int?value)?{
super();
this.name?=?name;
this.weight?=?weight;
this.value?=?value;
}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2016-07-05?22:33??DynamicProgramming\
?????文件?????????301??2016-07-05?15:15??DynamicProgramming\.classpath
?????文件?????????394??2016-07-05?15:15??DynamicProgramming\.project
?????目錄???????????0??2016-07-05?22:33??DynamicProgramming\.settings\
?????文件??????????57??2016-07-05?15:26??DynamicProgramming\.settings\org.eclipse.core.resources.prefs
?????文件?????????598??2016-07-05?15:15??DynamicProgramming\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2016-07-05?22:33??DynamicProgramming\bin\
?????文件?????????436??2016-07-05?20:38??DynamicProgramming\bin\BagItem.class
?????文件????????2393??2016-07-05?21:33??DynamicProgramming\bin\Knapsack.class
?????目錄???????????0??2016-07-05?22:33??DynamicProgramming\src\
?????文件?????????302??2016-07-05?20:38??DynamicProgramming\src\BagItem.java
?????文件????????2512??2016-07-05?21:33??DynamicProgramming\src\Knapsack.java
評論
共有 條評論