1樓：網友
p06: 分組的揹包問題。
問題有n件物品和乙個容量為v的揹包。第i件物品的費用是c[i]，價值是w[i]。這些物品被劃分為若干組，每組中的物品互相衝突，最多選一件。
求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。
演算法這個問題變成了每組物品有若干種策略：是選擇本組的某一件，還是一件都不選。也就是說設f[k][v]表示前k組物品花費費用v能取得的最大權值，則有f[k][v]=max。
使用一維陣列的偽**如下：
for 所有的組k
for 所有的i屬於組k
for v=v..0
f[v]=max
另外，顯然可以對每組中的物品應用p02中「乙個簡單有效的優化」。
小結分組的揹包問題將彼此互斥的若干物品稱為乙個組，這建立了乙個很好的模型。不少揹包問題的變形都可以轉化為分組的揹包問題（例如p07），由分組的揹包問題進一步可定義「泛化物品」的概念，十分有利於解題。
詳細方法請自行尋找地圖。
本資料**於地圖，最終結果以地圖最新資料為準。
pascal 改錯 請各位高手幫我看一下**有錯？
2樓：我最愛諸葛亮
lz我實在沒搞懂你的程式，首先是readln(m,n),不是第一行只有乙個資料n麼？然後是第二行n行資料，所以讀入首先就錯了，這道題目要是我來寫的話，用乙個陣列a[i],來表示第i個候選人的表述，初始化全為0.給個部分**吧，其實也差不多了都。
readln(n);
fillchar(a,sizeof(a),0); 這**是把陣列a全賦值為0
for (i=1 to n do)
beginread(x);
inc(a[x]);a[x]=a[x]+1，即該候選人的票數加一。
end;//以上是處理讀入資料部分，接下來找最大的。
max=-1;
for (i=1 to n do)
if max//找到最大的了，但還有可能有多個，重新遍歷下，找出所有等於最大的，按從小到大輸出。
for (i=1 to n do)
if a[i]=max write(i);
到此為止，這應該是這道題最簡單的方法了，雖然**有點羅嗦，但是非常好想。變數的定義lz就自己定義吧，有疑惑可以問我 。另外好久沒寫過p了，有些地方寫成c的習慣了，比如迴圈和賦值，lz自己注意修改下。
揹包問題（pascal），去**買？才好？？
3樓：
3l揹包問題不止3種。
0/1+完全+多重+三種混合+分組揹包+依賴揹包大概能想出來這麼多。
還有， 蝸牛vdggpfg 你以為揹包問題是個包麼……你要買它……沒有揹包專題的一本書吧我想。
38一斤。
4樓：吳以倫
揹包問題怎麼賣的= =
求解？？？好荒唐的說。
5樓：匿名使用者
額。。揹包分3種。
01揹包。部分揹包（貪心演算法）
完全揹包。。
樓主不說清楚很難描述。
樓主可以考慮一下讓你們的老師教你們回溯加剪枝。。。就省很多事了。
6樓：匿名使用者
同樣求詳解……
lz把問題描述清楚吧。
我想參加noip，有沒有從零開始的教材。pascal 怎麼學才能夠格參賽？
7樓：甄藍冰
建議學以下兩本。
pascal語言：中學版——青少年資訊學奧林匹克競賽培訓教材 張文雙，吳樹娟 主編/2023年09月/北京理工大學出版社。
資料結構與演算法設計——pascal語言（第2版） 張文雙，王學紅，郭連鳳 主編/2023年12月/北京理工大學出版社。
你起碼要精通語言和演算法，做各種型別題。
8樓：太陽精靈
死著學下去。
一開始還可以。
越到後來越糾結。
最好之前學過其他的語言。
當然還是要努力的。
pascal語言：中學版。
這一本不錯的。
9樓：網友
藍書，配套的還有綠樹。
完了以後就學紅書。
貌似還有紫書。。。黑書？,,這個境界就高了，先不用考慮吧叫神馬全國青少年資訊學奧林匹克聯賽。。。pascal報名就可以參賽，會打字就行。
不過要先過初賽。
pascal貪心演算法，求解答！
改錯，高手請進！謝謝了！看一下怎麼錯的！謝謝啦！
解放前，曾經盤踞山東的乙個大軍閥，是個不學無術的大草包。他常常裝出一副文人學士的模樣，到處發表演說，這些演說卻常常使人啼笑皆非。有一次，他到一所大學去演講，開頭幾句是 你們都是念大學的，都會七八國英文 學生又一次哄堂大笑起來，打斷了他的話。他更得意了，以為這是他講得精彩的緣故。停了停，他考慮應該表示...
麻煩請看一下哪位高手幫看一下，這是魅族什麼型號
看圖應該是魅藍note3，電池型號bt61就是魅藍note3的電池型號 麻煩幫我看一下這個手機是什麼型號的 你好你問得這部手機是魅族系列的，具體是哪一部型號我就不知道了，我的事魅族四系列，不過看起來有點像魅族五或者魅族六，具體是哪乙個分型號你可以在網上搜尋下，或者直接搜尋魅族系列，這樣對比一下，就可...
遊戲組機高手看一下
主機板最好用華碩的,intel平台的一線品牌主機板做的出色 音效卡和網絡卡主機板一般有整合的,沒必要買 除非你要追求高音效,顯示器最好是液晶的,硬碟最好大點,160g或250g的 你那配置玩wow是綽綽有餘的,但是intel的價效比不高,而且現在好多盒裝風扇都出現假風扇的現象,pd系列就是乙個很好的...