貪心算法-揹包相關性問題2

揹包相關問題-部分揹包問題 有n個物體，第i個的重量是Wi,價值爲Vi.在總重量不超過C的情況下，如何讓價值最大，每個物體都可以取走一部分。 這個題的思路其實也挺直觀的，典型的貪心策略就是挑性價比最高的，即單位質量價值最高的，因爲可以拆開拿，所以最後整個揹包要麼是全裝滿了，要麼是東西不夠多，不可能出現第三種情況。代碼如下:

>>阅读原文<<