2019下半年軟件設計師下午真題（四）
摘要：希賽網軟考頻道小編為大家整理了2019下半年軟件設計師下午真題，以下為軟件設計師下午考試真題第四部分：
4、閱讀下列說明和C代碼，回答問題1至問題3。
【說明】
0-1背包問題定義為:給定i個物品的價值v[1…i]、小重量w[1...i]和背包容量T，每個物品裝到背包里或者不裝到背包里。求最優的裝包方案，使得所得到的價值最大。
0-1背包問題具有最優子結構性質。定義c[i][T]為最優裝包方案所獲得的最大價值，則可得到如下所示的遞歸式。
【c代碼】
下面是算法的C語言實現。
(1)常量和變量說明
T: 背包容量
v[]:價值數組
w[]:重量數組
c[][]:c[i][j]表示前i個物品在背包容量為j的情況下最優裝包方案所能獲得的最大價值
(2) C程序
問題內容：
【問題1】 (8分)
根據說明和C代碼，填充C代碼中的空(1) ~ (4)。
【問題2】 (4分)
根據說明和C代碼，算法采用了 (5) 設計策略。在求解過程中，采用了（6）
(自底向上或者自頂向下)的方式。
【問題3】 (3分)
若5項物品的價值數組和重量數組分別為v[]= {0,1,6,18,22,28}和w[]= {0,1,2,5,6,7}背包容量為T= 11,則獲得的最大價值為 (7)。
相關推薦：2019下半年軟件設計師下午真題及答案
熱點推薦：2019下半年軟考真題及答案解析（匯總）
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 3
- 6
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
