用回溯法求解0—1背包問題,并輸出問題的最優(yōu)解。
資源簡介:用回溯法求解0-1背包問題 用vc++實(shí)現(xiàn) 包含完整源代碼 經(jīng)過測試成功!
上傳時(shí)間: 2014-01-26
上傳用戶:英雄
資源簡介:用回溯法求解0—1背包問題,并輸出問題的最優(yōu)解。
上傳時(shí)間: 2017-01-30
上傳用戶:xuan‘nian
資源簡介:回溯法解決0-1背包問題
上傳時(shí)間: 2014-08-29
上傳用戶:gonuiln
資源簡介:算法設(shè)計(jì)與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時(shí)間: 2015-08-04
上傳用戶:dragonhaixm
資源簡介:這是一個(gè)用回溯算法解0--1背包問題的C++程序(好用的)
上傳時(shí)間: 2014-01-24
上傳用戶:jeffery
資源簡介:這是一個(gè)用C++實(shí)現(xiàn)的0/1背包問題,它是用貪心法實(shí)現(xiàn)的。
上傳時(shí)間: 2016-03-16
上傳用戶:Zxcvbnm
資源簡介:采用分枝限界法解決0/1背包問題! 本人上機(jī)實(shí)習(xí)作業(yè),通過老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來下~
上傳時(shí)間: 2013-12-17
上傳用戶:redmoons
資源簡介:遺傳算法求解0-1背包問題,包含問題的求解步驟。
上傳時(shí)間: 2014-02-22
上傳用戶:chenjjer
資源簡介:用遺傳算法解0/1背包問題,背包問題是著名的NP完備類困難問題,此處給出解法。
上傳時(shí)間: 2014-01-25
上傳用戶:caiiicc
資源簡介:java語言實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃求解0-1背包問題。
上傳時(shí)間: 2014-01-03
上傳用戶:manking0408
資源簡介:背包問題 采用分枝限界法解決0/1背包問題! 本人上機(jī)實(shí)習(xí)作業(yè),通過老師驗(yàn)收,合格! 針對(duì)部分上機(jī)實(shí)習(xí)的同學(xué)可以來下~
上傳時(shí)間: 2016-10-17
上傳用戶:Breathe0125
資源簡介:動(dòng)態(tài)規(guī)劃算法求解0-1背包問題,動(dòng)態(tài)規(guī)劃算法knapsack求最優(yōu)值
上傳時(shí)間: 2013-12-15
上傳用戶:lo25643
資源簡介:采用了基本的蟻群算法來求解0-1背包問題,該算法不僅可以對(duì)0-1背包問題進(jìn)行求解,還可以對(duì)多維背包問題進(jìn)行求解。
上傳時(shí)間: 2017-06-07
上傳用戶:songyue1991
資源簡介:我自己做的一個(gè)0-1背包問題程序 用回溯法 做的 望大家分享 請(qǐng)指正
上傳時(shí)間: 2014-11-30
上傳用戶:luopoguixiong
資源簡介:用分支界限法解決的幾個(gè)問題:包括0-1背包問題,最大團(tuán)問題,電路布線問題,最大裝載問題.作業(yè)最優(yōu)處理問韙.
上傳時(shí)間: 2015-06-03
上傳用戶:獨(dú)孤求源
資源簡介:用元素分配法求解0-1整數(shù)規(guī)劃問題,比匈牙利法簡單且易實(shí)現(xiàn),該算法已通過實(shí)例驗(yàn)證
上傳時(shí)間: 2015-07-22
上傳用戶:851197153
資源簡介:用回溯法求解裝載問題,對(duì)有解的裝載問題,采用的策略可以得到最優(yōu)裝載方案 (1)首先將第一艘輪船盡可能裝滿; (2)然后將剩余的集裝箱裝上第二艘輪船
上傳時(shí)間: 2016-12-25
上傳用戶:aa17807091
資源簡介:用GAlib庫實(shí)現(xiàn)的解決0/1背包問題的遺傳算法程序源代碼。
上傳時(shí)間: 2014-03-02
上傳用戶:yangbo69
資源簡介:0 / 1背包問題是一個(gè)N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個(gè)對(duì)象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸...
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
資源簡介:自己隨便寫的 大家看看 最好有人幫我寫個(gè)回溯算法0-1背包問題的演示軟件
上傳時(shí)間: 2015-06-10
上傳用戶:hewenzhi
資源簡介:0-1背包問題的動(dòng)態(tài)規(guī)劃求解算法, 0-1背包不同于背包問題
上傳時(shí)間: 2014-06-28
上傳用戶:我們的船長
資源簡介:0-1背包問題,采用了求最優(yōu)解和求最優(yōu)值,分別用遞歸和回代來實(shí)現(xiàn).
上傳時(shí)間: 2014-01-11
上傳用戶:youlongjian0
資源簡介:背包問題的解決 :給定一個(gè)超遞增序列和一個(gè)背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個(gè)數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動(dòng)態(tài)規(guī)劃法。
上傳時(shí)間: 2014-01-04
上傳用戶:FreeSky
資源簡介:vb平臺(tái)下用回溯法求解n皇后問題,只輸出一種結(jié)果
上傳時(shí)間: 2014-01-15
上傳用戶:咔樂塢
資源簡介:vb環(huán)境下用動(dòng)態(tài)規(guī)劃方法編的0/1背包問題
上傳時(shí)間: 2016-03-07
上傳用戶:aix008
資源簡介:用回溯法求解迷宮問題,就是按某種方式走,不行的話就往后退,試試別的路,直到走通為止。
上傳時(shí)間: 2014-11-25
上傳用戶:anng
資源簡介:用蟻群算法解決0-1背包問題,matlab實(shí)現(xiàn),自己親自寫的,沒問題
上傳時(shí)間: 2014-01-02
上傳用戶:caixiaoxu26
資源簡介:matlab編制的用模擬退火算法解決0-1背包問題的具體實(shí)例
上傳時(shí)間: 2014-01-05
上傳用戶:yimoney
資源簡介:用回溯法求解4階幻方問題,列舉出所有4階幻方數(shù)陣.
上傳時(shí)間: 2016-12-12
上傳用戶:shawvi
資源簡介:基于遺傳算法的0-1背包問題的求解,可進(jìn)一步另深對(duì)遺傳算法理解,學(xué)習(xí)算法分析與設(shè)計(jì)的可以看看
上傳時(shí)間: 2017-03-09
上傳用戶:xuanjie