LDU軟件工程算法課程習題(二)

問題 A: 0-1揹包問題(基於暴力) 題目描述html 給定一個容積爲m的揹包,去嘗試裝n個重量爲wi、價值爲vi的物體,求能裝下的物體的最大價值。c++ 輸入算法 輸入的第一行有兩個整數n和m,分別表示物品的個數,揹包的最大容量。  接下來n行,每行兩個數字,每一個物品的重量w和價值v  數據保證1<=n<=20,1<=w , v<=2000 安全   輸出性能 一個整數,表示可得到的最大價值
相關文章
相關標籤/搜索