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
文章標籤
全站熱搜
留言列表