背包問題大家都該知道吧我的 想法是 用貪婪算法的性價比法 即：1 算出各個物品的性價比（價格與重量的比值）2 按性價比由高到低依次的放入購物車 直到第n個不能再裝下為止3 將剛好不能放入的第n個代替 已放入的第n-1個+第n-2個+。。。 直到 使得剛好放入第n 個 即第n個的重量==已裝好的背包的剩余重量+第n-1個包的重量+第n-2個背包的重量。。。4 看放入第n個包后 價值比以前的（即有第n-1，n-2，。。。個背包的時候的總包）包增加還是減少 增加了就保留第n個包 去掉被代替的第n-1個 第n-2個。。。減少了則不變動5 用第n+1個包去代替第n個 第n-i個。。。即 循環第3步4步操作6 運算結果！謝謝 大家了 速度 速度哈 有什么不明白的請指出哈 本人 請加起說哈 加的時候請說明白--背包問題最后再謝謝 了哈
熱心網友
3835940我把詳細的傳給你哈
熱心網友
這個問題到 提問
熱心網友
哈哈 再這樣下去估計論文都有人拿出來問的了
熱心網友
頂