pascal裝箱問題,有資料過不了

2022-02-12 01:20:47 字數 955 閱讀 6390

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清除所有資料是清除哪些資料?嗨!您好,清除的是應用資料和應用快取 系統快取資料,個人...

手機沒有資料怎麼辦,手機沒有資料連線網路怎麼辦

手機沒有資料的話,是不是你當地的訊號不好?你可以走動一下,到一個開闊一點的地方,訊號可能會好。如果與環境沒有關係的話,那你就關機一下重啟。確實沒有訊號的話就手機恢復一下工廠。手機沒有資料的話,是不是你的手機沒有資料網路功能?如果沒這功能是不能上網的。如果有資料開啟後還沒有網路,要不訊號不好或者沒有流...

資料恢復軟體誰有,資料恢復軟體有哪些?

資料恢復軟體是指使用者由於電腦突然宕機斷電 重要檔案不小心刪掉 電腦中毒 檔案無法讀取 系統突然崩潰 誤操作 計算機病毒的攻擊等軟硬體故障下的資料找回和資料恢復處理工具。資料恢復軟體包含邏輯層恢復和物理層恢復功能,邏輯層恢復通常是指誤刪除 誤克隆 誤格式化 病毒感染等情況,物理層恢復是指由於硬體物理...