逃亡的準備
(hallows.pas/c/cpp)
【問題描述】
在《harry potter and the deathly hallows》中，harry potter他們一起逃亡，現在有許多的東西要放到赫敏的包裡面，但是包的大小有限，所以我們只能夠在裡面放入非常重要的物品，現在給出該種物品的數量、體積、價值的數值，希望你能夠算出怎樣能使揹包的價值最大的組合方式，並且輸出這個數值，赫敏會非常地感謝你。
【輸入檔案】（hallows.in）
（1）第一行有2個整數，物品種數n和揹包裝載體積v。
（2）2行到n+1行每行3個整數，為第i種物品的數量m、體積w、價值s。.
【輸出檔案】（hallows.out）
輸出檔案hallows.out僅包含乙個整數，即為能拿到的最大的物品價值總和。
【輸入樣例】
2 10
3 4 3
2 2 5
【輸出樣例】
【注釋】
選第一種乙個，第二種兩個。
結果為3*1+5*2=13
【資料規模】
對於30%的資料
1<=v<=500
1<=n<=2000
1<=m<=10
1<=w<=20
1<=s<=100
對於100%的資料
1<=v<=500
1<=n<=2000
1<=m<=5000
1<=w<=20
1<=s<=100
/*dp揹包問題
*/#include
#include
using
namespace
std;
const
int n=100010
;int n,n1,m,v[n],c[n],f[n],xp[30
];int
main()
if(z>0
)
}for(int i=1;i<=n1;i++)
for(int j=m;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]+c[i]);
printf(
"%d\n
",f[m]);
return0;
}
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
清北學堂 Pa
pa 題目描述 漢諾塔公升級了 現在我們有?個圓盤和?個柱子，每個圓盤大小都不一樣，大的圓盤不能放在小的圓盤上面，個柱子從左到右排成一排。每次你可以將一 個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 如果移動之後是合法的 話 現在告訴你初始時的狀態，你希望用最少的步數將第?大的盤子移動到第?根 ...