【題目描述】
有一批共 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。人們對這樣的數感到很驚奇，並稱之為親和數。一般地...