算法中一個經典問題：背包問題的優先隊列算法實現。
標簽： 算法 背包問題 隊列算法
上傳時間： 2016-01-04
上傳用戶：lindor
在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示選取物品i) 取得最大值。
標簽： 背包問題
上傳時間： 2014-06-03
上傳用戶：myworkpost
關于背包的裝載能力,用C++設計的程序,是著名的背包問題,相信大家在做實驗報告時會遇到
標簽： 程序 家 實驗報告 背包問題
上傳時間： 2013-12-03
上傳用戶：silenthink
算法與數據結構——快速排序 01背包問題,是一個簡單的程序,高手就不用研究了
標簽： 算法 數據結構 快速排序 程序
上傳時間： 2016-01-30
上傳用戶：trepb001
01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
標簽： P02 背包問題 容量 價值
上傳時間： 2014-08-21
上傳用戶：金宜
背包問題的解決，使用microsoft visual c++編寫，算法簡單
上傳時間： 2014-01-27
上傳用戶：zhangyi99104144
背包問題的算法描述，以及迷宮求解問題的描述
標簽： 背包問題 算法
上傳時間： 2014-01-21
上傳用戶：aix008
pascal基本算法及優化(如數論問題\單純背包問題等)
標簽： pascal 算法 背包問題
上傳時間： 2014-12-01
上傳用戶：ippler8
背包問題的解決 :給定一個超遞增序列和一個背包的容量,然后在超遞增序列中選(只能選一次)或不選每一個數值,使得選中...解決0/1背包問題的方法有多種,最常用的有貪婪法和動態規劃法。
標簽： 背包問題 序列 遞增 容量
上傳時間： 2014-01-04
上傳用戶：FreeSky
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
蟲蟲下載站版權所有 京ICP備2021023401號-1
