pascal完全揹包問題（很難，pascal 一個完全揹包問題（很難。。。。。。。。）

1樓：匿名使用者

......這有何難.完全揹包的轉移你會吧?

這樣不就簡單了,在轉移完成的dp[1..maxv]陣列中,從maxv到1降序查詢每一個dp[i],在第一個dp[i]>dp[i-1]的地方退出迴圈,此時i即為所求.

2樓：呵呵我嘿嘿

這個很簡單

可以類比為普通的揹包

將每個物體的體積看做為每個的價值進行dp

用陣列記錄最後輸出最大值即可

var f:array[0..20000]of longint;

a:array[0..30]of longint;

v,n,i,j:longint;

begin

readln(v);

readln(n);

for i:=1 to n do

readln(a[i]);

fillchar(f,sizeof(f),0);

for i:=1 to n do

for j:=a[i] to m do

if f[j]

writeln(v-f[v]);

end.

(一維陣列f,記錄所選物體體積)

3樓：

可以再開一個記錄用的陣列.....隨著價值轉移而轉移

01揹包問題，關於C 01揹包問題

2.0 1揹包 一個旅行者有一個最多能用m公斤的揹包，現在有n件物品，它們的重量分別是w1，w2，wn,它們的價值分別為c1,c2,cn.若每種物品只有一件求旅行者能獲得最大總價值。1 分析說明 顯然這個題可用深度優先方法對每件物品進行列舉 選或不選用0,1控制 程式簡單,但是當n的值很大的時候不能...

0 1揹包問題的測試資料

1 in 100 5 77 92 22 22 29 87 50 46 99 90 out133 2 in 200 8 79 83 58 14 86 54 11 79 28 72 62 52 15 48 68 62 out334 3 in 300 10 95 89 75 59 23 19 73 43 ...

請教老驢們揹包的問題

出去玩，兩樣東西你要買就買好的 鞋，包。你別拿bp跟ospery比，不是一個檔次的牌子。o包小鷹系列比較經典，很多人都在用，而ace系列很少有人用，我查了一下，似乎是少年款的，不太適合成年人。o包的獨創絕招 熱塑形腰帶是為每一個人定做的，做好以後不能更改。青少年發育較快，所以ace應該沒有熱塑形腰帶...