牛客 HAOI2012 音量調節 01揹包

題目直通車

輸入描述:

第一行依次為三個整數：n, beginlevel, maxlevel。

第二行依次為n個整數：c1,c2,c3……cn。

輸出描述:

輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出-1。

題解:01揹包思路選與不選,具體思路**中說明

#include

#include
using
namespace std;
int dp[
1001][
1001];
//因為音量可加可見,我沒用想出優化掉一維的方法(初學,太菜)
//表示的意思是標記第i次能否調到音量j
intmain()
}for
(int i=max;i>=
0;i--
)//從大到小遍歷,找最大
}  cout<<-1

}

牛客網 HAOI2012 音量調節

題目鏈結 第一行依次為三個整數 n,beginlevel,maxlevel。第二行依次為n個整數 c1,c2,c3 cn。輸出描述 輸出演奏最後一首歌的最大音量。如果吉他手無法避免音量低於0或者高於maxlevel，輸出 1。如 3 5 10 5 3 7 這個題目相信大家能看出來是屬於揹包問題，但應...

HAOI2012 音量調節

音量用乙個整數描述。輸入檔案中整數beginlevel，代表吉他剛開始的音量，整數maxlevel，代表吉他的最大音量。音量不能小於0也不能大於maxlevel。輸入中還給定了n個整數c1,c2,c3,cn，表示在第i首歌開始之前吉他手想要改變的音量是多少。吉他手想以最大的音量演奏最後一首歌，你的任...

HAOI2012 音量調節

嘟嘟嘟 這道題只要狀態一想出來，這題就做完了。另 dp i j 表示 i 首歌音量 j 能否達到，則如果dp i 1 j 1，那麼dp i j c i dp i j c i 1.然後最後從max到0反向遍歷dp n i 即可。注意這題陣列要開2e3，否則因為j c i 陣列越界造成了一些詭異的錯誤，...