一看就是典型的揹包題。裸的揹包題。。
然而唯一的坑點就是體積大於剩下的坑也可以補上。（按理來講應該塞不下去呀）
但是寫==確實只過了第乙個點。
#includeusing namespace std;
int v,n,c,ans=-1;
int volume[10001],energy[10001];//體積、體力
int f[10001];//然而開n^2的陣列會炸空間複雜度
void read()
{ int i,j;
cin>>v>>n>>c;
for(i=1; i<=n; i++)
cin>>volume[i]>>energy[i];//讀入
for(i=1; i<=n; i++)
for(j=c; j>=energy[i]; j--)
f[j]=max(f[j],f[j-energy[i]]+volume[i]);//揹包
for(i=1; i<=c; i++)
if(f[i]>=v && c-i>=ans)//wk原來大於空缺體積也可以
ans=c-i;
if(ans!=-1)
cout<
ac掉的**。
洛谷P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...
洛谷 P1510 精衛填海
題目 精衛填海 題目描述 版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木...
洛谷 P1510 精衛填海
版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。精衛能把東...