close
9527

寫程式求出最大效益或獲利的問題

在戰場上

每個士兵能夠承受的裝備重量有一個上限M。

每個裝備 i 重量 Wi

每個裝備 i 的戰場效益為 Pi

如何讓每個士兵負荷裝備重量不超過 M

身上揹的裝備的戰場總效益最高?假設每個士兵身上都有十樣不同的裝備可以揹上戰場

請寫出一支可以計算負重最大效益的程式

讓士兵在揹的動裝備的情況下

得到最大的戰場效益。

輸入: 1.存放裝備重量的 int 陣列 weight[ ]

陣列長度為10

由使用者輸入十樣裝備的重量2.存放裝備戰場效益的 int 陣列 benefit[ ]

陣列長度為10

由 使用者輸入十樣裝備的戰場效益3.士兵可以負荷的重量上限 Max_weight

宣告為 int 型態

由使用者輸入流程: 1.利用遞迴的方式計算最大的戰場效益 2.陣列必需宣告在主程式 int main() 裡

利用傳遞參數方式 傳給副程式遞迴執行輸出: 1.士兵能得到的最大戰場效益總合#include

arrow
arrow
    創作者介紹
    創作者 玩樂天下 的頭像
    玩樂天下

    玩樂天下

    玩樂天下 發表在 痞客邦 留言(0) 人氣()