此小程序用java實(shí)現(xiàn)了可以分割的背包問題，開發(fā)平臺(tái)是Eclipse。其中主要是用貪心算法實(shí)現(xiàn)背包問題，在將物品進(jìn)行排序時(shí)，沒有使用經(jīng)典的merge-sort算法，而是直接使用了java中Arrays類的sort的方法，但要自己定義類，實(shí)現(xiàn)接口Comparator。
標(biāo)簽：
java
程序
分割
背包問題
上傳時(shí)間：
2013-12-20
上傳用戶：kbnswdifs
