背包問題是關(guān)於最佳化的問題,要解最佳化問題可以使用「動態(tài)規(guī)劃」(Dynamic programming),從空集合開始,每增加一個元素就先求出該階段的最佳解,直到所有的元素加入至集合中,最後得到的就是最佳解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設(shè)有負重量 1~8的背包8個,並對每個背包求其最佳解
標簽:
上傳時間: 2014-01-22
上傳用戶:aix008
這是一個利用模擬退火來計算TSP旅行家的問題
標簽: TSP 模 旅行 家
上傳時間: 2016-01-28
上傳用戶:chenxichenyue
這是利用基因演算法來計算皇后問題的小程式 絕對是狠快速的方法
標簽: 基因 算法 程式 速的方法
上傳用戶:英雄
USB HID R/W 測試程式, 從網(wǎng)路上抓下來, 並修正其問題
標簽: USB HID 程式 正
上傳時間: 2016-02-20
上傳用戶:米卡
利用免疫演算法的特性去模擬tsp的問題加以求解路徑的最佳化
標簽: tsp 免疫 算法 模
上傳時間: 2014-01-07
上傳用戶:gxrui1991
RFID 開發(fā)常見問題集,超過50個線上問題解答,詳細陳列
標簽: RFID
上傳時間: 2016-05-10
上傳用戶:tzl1975
大家在應(yīng)用ORACLE的時候可能會遇到很多看起來不難的問題, 特別對新手來說, 簡單把它總結(jié)一下, 發(fā)布給大家, 希望對大家有幫助! 和大家一起探討, 共同進步!
標簽: ORACLE 家
上傳用戶:qq1604324866
linux的啟動程序vivi的代碼問題,里面有專家的回答,算事比較詳細的了
標簽: linux vivi 程序
上傳時間: 2013-12-18
上傳用戶:源碼3
用JSP編寫的線上問卷調(diào)查系統(tǒng),提供JSP及JavaBean源始碼
標簽: JSP 系統(tǒng)
上傳時間: 2016-07-31
上傳用戶:123456wh
這是一個求數(shù)獨遊戲的m-file 在matlab的命令窗口 鍵入>> sudo7 或者run sudo7 的m-file 之後在 9x9 的方格內(nèi) 填入 數(shù)獨的問題 按下 "計算是否有解" 的功能鍵 若不是存在多組的解,則可以 按下 "顯示結(jié)果" 的功能鍵, 也可以載入作者測試的"date1"或"date2" 但不可載入及修改"condition"
標簽: m-file sudo7 matlab gt
上傳時間: 2016-11-18
上傳用戶:waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1