程式設計開發裝載問題 題解

2022-10-10 16:33:09 字數 467 閱讀 6502

【題目描述】

有一批共 n 個貨櫃要裝上艘載重量為 c 的輪船,其中貨櫃 i 的重量為 wi。找出一種最優裝載方案,將輪船盡可能裝滿,即在裝載體積不受限制的情況下,將盡可能重的貨櫃裝上輪船。

【輸入】

第一行有 2 個正整數 n(1<=n<=40)和 c。n 是貨櫃數,c 是輪船的載重量。接下來的 1 個有n 個正整數,表示貨櫃重量。

【輸出】

輸出最大裝載量

【樣例輸入】

5 10

7 2 6 5 4

【樣例輸出】

***************==題解***************=

dfs或0-1揹包。

列舉每個貨櫃,每次列舉時將重量累加並遞迴,傳入當前的重量與貨櫃編號,函式開始時判斷是否超過最大重量,超過則return,之後用重量更新答案,這裡可以加乙個特判,當當前重量==最大重量時可以直接輸出。退出函式後將累加的減掉。

程式設計開發序列求和問題解析

問題描述求1 2 3 n的值。輸入格式輸入包括乙個整數n。輸出格式輸出一行,包括乙個整數,表示1 2 3 n的值。樣例輸入4樣例輸出10樣例輸入100 說明 有一些試題會給出多組樣例輸入輸出以幫助你更好的做題。一般在提交之前所有這些樣例都需要測試通過才行,但這不代表這幾組樣例資料都正確了你的程式就是...

程式設計開發飛彈攔截問題解析

程式設計開發飛彈攔截問題解析。某國為了防禦敵國的飛彈襲擊,發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能高於前一發的高度。某天,雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段,所以只有一套系統,因此有可能不能攔截所有的飛彈。輸...

程式設計開發親和數問題解析

程式設計開發親和數問題解析,古希臘數學家畢達哥拉斯在自然數研究中發現,220的所有真約數 即不是自身的約數 之和為 1 2 4 5 10 11 20 22 44 55 110 284。而284的所有真約數為1 2 4 71 142,加起來恰好為220。人們對這樣的數感到很驚奇,並稱之為親和數。一般地...