NYOJ-106 簡單揹包問題

首先觀察題目，n表示輸入數據的個數，s表示物品個數，m表示揹包容重量，v表示物品單位重量的價值，w表示單個物品的總重量，物品可以分割，並且每個物品只可以拿一次，要求輸出在滿足包容重量的前提下包內物品價值和的最大值 分析：定義一個表示物品的結構體，屬性有單位價值和重量，將每個物品按照單位價值來進行排序，要滿足價值和最大的條件的話，那我們的揹包就要先從單位價值最大的開始裝起，直到揹包滿 代碼如下：

>>阅读原文<<