0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態規劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
用matlab編寫的smith圓圖軟件 解壓之后包括兩個文件 直接運行.m即可
標簽: matlab smith 編寫 軟件
上傳時間: 2014-08-23
上傳用戶:1051290259
對PCM編碼的多路復用與解復用程序,VerilogHDL源程序
標簽: PCM 編碼 多路復用 程序
上傳時間: 2015-12-05
上傳用戶:wendy15
是一個壓縮解壓縮的標準代碼,簡單明了, 易用易懂
標簽: 解壓 標準 代碼
上傳時間: 2013-12-22
上傳用戶:lifangyuan12
用VC做的串口調試精靈 能夠收發 并且可以定時發送 無解壓密碼
標簽: 串口調試 收發 定時 發送
上傳時間: 2014-01-14
上傳用戶:ve3344
用matlab解非線性方程組算法介紹,文章中有matlab詳細代碼
標簽: matlab 非線性 方程 代碼
上傳時間: 2013-12-16
上傳用戶:黑漆漆
簡單的小程序 就是用jacobi迭代來算線性方程組的解 見笑見笑
標簽: jacobi 程序 方程 迭代
上傳時間: 2014-01-05
上傳用戶:manking0408
這是一個用回溯算法解0--1背包問題的C++程序(好用的)
標簽: 回溯算法 背包問題 程序
上傳時間: 2014-01-24
上傳用戶:jeffery
解壓縮源碼,VB語言的,比較好用,我試過
標簽: VB 解壓 源碼 比較
上傳時間: 2013-12-13
上傳用戶:thinode
用pb10和myzip.dll實現的壓縮解壓程序,以及myzip.dll的詳細文檔。
標簽: myzip dll pb 10
上傳時間: 2014-01-26
上傳用戶:jjj0202
蟲蟲下載站版權所有 京ICP備2021023401號-1