這道題典型的應用貪心演算法。不過有些不同的是這個題目已經告訴你單位價值了，所以我們不需要考慮計算單位價值最高的，從高到低的選擇了。我們現在所需要做的就是對單位價值進行排序，然後從高到底取物品，直到重量達到題目中告訴的揹包的w。
想明白之後，思路也就很清晰了。sort排序，結構體或者二維陣列進行儲存資料。最後執行計算價值和·······不過這個題目中值得留意就是那個對結構體資料的交換，沒有單獨定義乙個變數，而是用結構體中最後乙個多餘的進行儲存。
**如下：
#includestruct wupin wu[11]; int main() //此處就是進行結構體交換的地方，想法比較好。 } if(wu[s-1].b>=m) printf("%d\n",m*wu[s-1].a); else } printf("%d\n",k); } }return 0; }
NYOJ 106題揹包問題
這道題典型的應用貪心演算法。不過有些不同的是這個題目已經告訴你單位價值了，所以我們不需要考慮計算單位價值最高的，從高到低的選擇了。我們現在所需要做的就是對單位價值進行排序，然後從高到底取物品，直到重量達到題目中告訴的揹包的w。想明白之後，思路也就很清晰了。sort排序，結構體或者二維陣列進行儲存資料...
NYOJ 106 揹包問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入 第一行輸...
揹包問題 nyoj106
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和最大。輸入第一行輸入...