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