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