貪心算法----物品可分割的裝載問題----揹包問題

題目 有n件物品和一個容量爲m的揹包。第i件物品的重量是w[i]，價值是v[i]。求解將哪些物品裝入揹包可使這些物品的重量總和不超過揹包容量，且價值總和最大。 思路 將價值 / 重量 的比值最大的優先放入揹包，所以先按比值排序，再一個個的往揹包裏放 代碼 package com.algorithm; import java.util.Arrays; import java.util.Scanne

>>阅读原文<<