1.1 背包問(wèn)題
有一個(gè)徒步旅行者，已知他能承受的旅行背包的重量不超過(guò)a（kg）。設(shè)有n種物品可供他選擇裝入背包，這n種物品分別編號(hào)為1，2，…，n。其中第i種物品每件的重量為ai（kg），其使用價(jià)值（指一件第i種物品對(duì)旅行者來(lái)說(shuō)所帶來(lái)的好處的一種數(shù)量指標(biāo)）為ci（i＝1，2，…，n）。問(wèn)這位旅行者應(yīng)如何選擇攜帶這n種物品的件數(shù)，使得總價(jià)值最大？
標(biāo)簽：
1.1
背包問(wèn)題
旅行
上傳時(shí)間：
2015-05-24
上傳用戶(hù)：zhaiyanzhong
