題目是???

作...作業 ...!? <囧>

有一位小偷帶著一個背包潛入珠寶庫，在珠寶庫發現有若干金塊、銀塊和銅塊

(考慮3 種物品，N=3)。由其標籤知道每一塊 金塊其重量W1=4，價值P1=6; 銀塊其重量W2=3，價值P2=4; 銅塊其重量W3=4，價值P3=5.

反正就是要設計出可以裝最少 最有價值的東西啦= =

然後勒

假設背包可容納重量M=15， 請設計一程式來計算最佳裝法，使背包裝滿時不超出其可容納之重量M，且所 裝的總價值最高。

此程式必須能計算 N<=3(最多考慮3 種物品)， M<=50(背包可容納重量最多50) 的其他問題。

題中所有輸入及輸出資料均為正整數 輸入: N, M, W1, W2, W3, P1, P2, P3

輸出: 最佳解(總重量<=M 之下，總價值最大)的組合為 金塊?塊，重量小計?，價值小計? 銀塊?塊，重量小計?，價值小計? 銅塊?塊，重量小計?，價值小計? 總重量?，總價值?

這是第一題 顆顆顆= =

三個重量比 價值比 使用回圈吧!!!

為什麼設回圈?

直覺

..........

if加迴圈 就很強大了