1.1 背包問題 有一個徒步旅行者，已知他能承受的旅行背包的重量不超過a（kg）。設(shè)有n種物品可供他選擇裝入背包，這n種物品分別編號為1，2，…，n。其中第i種物品每件的重量為ai（kg），其使用價值（指一件第i種物品對旅行者來說所帶來的好處的一種數(shù)量指標(biāo)）為ci（i＝1，2，…，n）。問這位旅行者應(yīng)如何選擇攜帶這n種物品的件數(shù)，使得總價值最大？
資源簡介：1.1 背包問題 有一個徒步旅行者，已知他能承受的旅行背包的重量不超過a（kg）。設(shè)有n種物品可供他選擇裝入背包，這n種物品分別編號為1，2，…，n。其中第i種物品每件的重量為ai（kg），其使用價值（指一件第i種物品對旅行者來說所帶來的好處的一種數(shù)量指標(biāo)）...
上傳時間： 2015-05-24
上傳用戶：zhaiyanzhong
資源簡介：0 / 1背包問題是一個N P-復(fù)雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸...
上傳時間： 2013-11-25
上傳用戶：helmos
資源簡介：0/1/2背包問題,從文件輸入,從文件輸出.里面有詳細的報告和程序說明文檔
上傳時間： 2013-12-16
上傳用戶：戀天使569
資源簡介：使用退火方法解決0-1規(guī)劃背包問題，c語言編程
上傳時間： 2014-01-11
上傳用戶：tedo811
資源簡介：一個簡化的背包問題：一個背包能裝總重量為 T，現(xiàn)有 n 個物件，其重量分別為（W1、W2、…、Wn）。問能否從這 n 個物件中挑選若干個物件放入背包中，使其總重量正好為 T ？若有解則給出全部解，否則輸出無解。
上傳時間： 2017-01-16
上傳用戶：tianyi223
資源簡介：背包問題(java)一個用JAVA 實現(xiàn)的背包問題，P，W，M自己輸入
上傳時間： 2015-08-16
上傳用戶：zgu489
資源簡介：算法與數(shù)據(jù)結(jié)構(gòu)——快速排序 01背包問題,是一個簡單的程序,高手就不用研究了
上傳時間： 2016-01-30
上傳用戶：trepb001
資源簡介：背包問題是一個經(jīng)典的動態(tài)規(guī)劃模型。它既簡單形象容易理解，又在某種程度上能夠揭示動態(tài)規(guī)劃的本質(zhì)
上傳時間： 2016-05-29
上傳用戶：woshiayin
資源簡介：有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) ...
上傳時間： 2014-01-14
上傳用戶：manlian
資源簡介：遺傳算法已經(jīng)成為組合優(yōu)化問題的近似最優(yōu)解的一把鑰匙。它是一種模擬生物進化過程的計算模型，作為一種新的全局優(yōu)化搜索算法，它以其簡單、魯棒性強、適應(yīng)并行處理以及應(yīng)用范圍廣等特點，奠定了作為21世紀(jì)關(guān)鍵智能計算的地位。 背包問題是一個典型的組合優(yōu)化...
上傳時間： 2018-04-26
上傳用戶：jiazhe110125
資源簡介：實現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1...
上傳時間： 2014-01-18
上傳用戶：yxgi5
資源簡介：背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數(shù)值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態(tài)規(guī)劃法。
上傳時間： 2014-01-04
上傳用戶：FreeSky
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：這是一個0/1背包問題的解決，有圖形界面，是一次軟件實習(xí)作業(yè)
上傳時間： 2015-08-08
上傳用戶：xieguodong1234
資源簡介：0-1背包問題 可以提供在背包方面遇到問題的學(xué)生或者有需要的人.
上傳時間： 2015-03-27
上傳用戶：zq70996813
資源簡介：用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應(yīng)的效益值。做出一個最優(yōu)決策序列Xi(i=1~n)，使得最終效益和最大。
上傳時間： 2015-06-02
上傳用戶：270189020
資源簡介：著名的n皇后問題。實現(xiàn)結(jié)果為 請輸入這是一個幾皇后問題:4 4皇后問題有解為: 2 4 1 3 4皇后問題有解為: 3 1 4 2 Press any key to continue
上傳時間： 2015-06-02
上傳用戶：cx111111
資源簡介：<1>問題描述 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2） （θδ1δ2…...
上傳時間： 2013-12-17
上傳用戶：jyycc
資源簡介：這是一個用回溯算法解0--1背包問題的C++程序（好用的）
上傳時間： 2014-01-24
上傳用戶：jeffery
資源簡介：這是一個用C++實現(xiàn)的0/1背包問題，它是用貪心法實現(xiàn)的。
上傳時間： 2016-03-16
上傳用戶：Zxcvbnm
資源簡介：背包問題是組合優(yōu)化領(lǐng)域內(nèi)經(jīng)典的NP完備間題,本文介紹了pso解決0/1背包問題上的一個方法
上傳時間： 2013-12-22
上傳用戶：familiarsmile
資源簡介：有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出...
上傳時間： 2016-06-27
上傳用戶：s363994250
資源簡介：一個解決0-1背包問題的源程序，是用遞歸做的
上傳時間： 2016-06-29
上傳用戶：zhichenglu
資源簡介：通過研究Linux的線程機制和信號量實現(xiàn)讀者寫者(Reader-Writer)問題并發(fā)控制。 1)寫-寫互斥：不能有兩個寫者同時進行寫操作； 2）讀-寫互斥：不能同時有一個線程在讀，而另一個線程在寫； 3）讀-讀允許：可以有一個或多個讀者在讀； 4）讀者優(yōu)先的附加限制...
上傳時間： 2016-09-28
上傳用戶：xg262122
資源簡介：0-1背包問題的貪心算法 希望對大家有幫助
上傳時間： 2016-12-24
上傳用戶：liuchee
資源簡介：我自己做的一個0-1背包問題程序 用回溯法 做的 望大家分享 請指正
上傳時間： 2014-11-30
上傳用戶：luopoguixiong
資源簡介：正配置數(shù)據(jù)才能運行 1.如果你沒有配置數(shù)據(jù)庫,那會提示你沒有配置,強出一個框,你按確定后,進入登陸窗口,在最下面有一個新鍵配置方案,單擊此處,然后彈出一個配置框,相信編寫數(shù)據(jù)的朋友們應(yīng)該知道怎么做了吧,我的是ACCESS數(shù)據(jù)庫,沒有密碼, 選擇Microsoft Jet 4.0...
上傳時間： 2014-12-21
上傳用戶：gououo
資源簡介：運用貪婪算法能夠很好解決0/1背包問題，這是我編的一個小程序，運行過很好。
上傳時間： 2014-01-08
上傳用戶：moerwang
資源簡介：0-1背包問題的分支限界算法實現(xiàn)，有詳細的函數(shù)功能說明
上傳時間： 2016-02-26
上傳用戶：firstbyte
資源簡介：0/1背包問題的幾種解法，包括回溯法、動態(tài)規(guī)劃法以及窮舉法。另外還包括集中方法的一個測試報告。
上傳時間： 2013-12-26
上傳用戶：siguazgb
