0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態規劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
用中文介紹Xilinx公司FPGA/CPLD的集成開發環境-ISE軟件的簡單使用
標簽: Xilinx FPGA CPLD ISE
上傳時間: 2014-10-28
上傳用戶:dongbaobao
用C語言編寫的 如果以無向網表示n個城市之間的交通網絡建設規劃,頂點表示城市,邊上的權表示該線路的造價,試設計一個方案,使這個交通網的總造價最小
標簽: C語言 編寫 城市 交通網絡
上傳時間: 2014-01-11
上傳用戶:jichenxi0730
用歸并的算法思想實驗文件的k路歸并,代碼為文件k路歸并的c語言實現
標簽: 算法 實驗
上傳時間: 2015-11-24
上傳用戶:gmh1314
用最小二乘法求矩形區域上的N*M個數據點的擬合曲面。
標簽: 最小二乘法 數據 矩形
上傳時間: 2014-01-05
上傳用戶:戀天使569
用全選主元高斯消去法求解N復系數階線性方程組AX=B
標簽: AX 高斯 系數 方程
上傳時間: 2015-11-25
上傳用戶:ggwz258
數字式調頻收音機設計 介紹利用數字鎖相頻率合成技術構成收音機的電調諧部分并闡述了收音機的調臺、選臺、搜索與存儲等功能的電路設計原理,著重介紹了用收音機集成芯片CXA1019S構成的FM電路、頻率合成器芯片BU2614構成的鎖相環電路。
標簽: 1019S 1019 收音機 CXA
上傳時間: 2013-12-16
單片機 16路無線防盜報警器 c語言的 用數碼管顯示
標簽: 單片機 c語言 無線 數碼管顯示
上傳時間: 2015-12-03
上傳用戶:onewq
對PCM編碼的多路復用與解復用程序,VerilogHDL源程序
標簽: PCM 編碼 多路復用 程序
上傳時間: 2015-12-05
上傳用戶:wendy15
講述了多路復用的一些知識,還說明了MPEG-2的一些
標簽: 多路復用
上傳時間: 2015-12-08
上傳用戶:yuanyuan123
蟲蟲下載站版權所有 京ICP備2021023401號-1