1樓:匿名使用者
。。。。你要問什麼????
pascal 裝箱問題(要有註釋,越詳細越好)
2樓:匿名使用者
var m,n,i,w,x:longint;
f:array[0..20001] of longint;
begin
read(m,n);
for i:=1 to n do
begin
read(w);
for x:=m downto w do
if f[x-w]+w>f[x] then f[x]:=f[x-w]+w;
end;
write(m-f[m]);
end.
3樓:匿名使用者
dp!!!——動態規劃!!!
pascal裝箱問題(tyvj1016難度1)的一點不明白?可以加分!不需要差錯!
4樓:匿名使用者
你確信你能過四個點?我怎麼覺得一個都對不了?
其實沒什麼大錯,大體思路是對的,就下面兩個問題:
1:資料範圍不夠。f陣列要開到20000,仔細看題哦!
2:最後應該輸出v-f[v],原因自己想想吧。
我用你的程式改過這兩處之後就ac了。
加油哦!
不必加分了。
pascal語言,用回溯(深搜)做裝箱問題,就是01揹包
5樓:
有動歸這麼優的演算法,為何要用搜尋啊,資料一大就超時了!
6樓:匿名使用者
那個似乎就是01揹包吧,
搜尋效率是o(2^n)
很快就超時了……
pascal新裝箱問題
清除所有資料,如何清除手機所有資料?
若是需要清除素喲有資料,可以進入設定 更多設定 恢復出廠設定 清除所有資料的 建議操作之前先備份好資料再操作,避免資料丟失無法找回 清除所有資料 你好。會擦手機儲存裡面的所有的第三方資料資料都清空的。recovery清除所有資料是清除哪些資料?嗨!您好,清除的是應用資料和應用快取 系統快取資料,個人...
手機沒有資料怎麼辦,手機沒有資料連線網路怎麼辦
手機沒有資料的話,是不是你當地的訊號不好?你可以走動一下,到一個開闊一點的地方,訊號可能會好。如果與環境沒有關係的話,那你就關機一下重啟。確實沒有訊號的話就手機恢復一下工廠。手機沒有資料的話,是不是你的手機沒有資料網路功能?如果沒這功能是不能上網的。如果有資料開啟後還沒有網路,要不訊號不好或者沒有流...
資料恢復軟體誰有,資料恢復軟體有哪些?
資料恢復軟體是指使用者由於電腦突然宕機斷電 重要檔案不小心刪掉 電腦中毒 檔案無法讀取 系統突然崩潰 誤操作 計算機病毒的攻擊等軟硬體故障下的資料找回和資料恢復處理工具。資料恢復軟體包含邏輯層恢復和物理層恢復功能,邏輯層恢復通常是指誤刪除 誤克隆 誤格式化 病毒感染等情況,物理層恢復是指由於硬體物理...