慶功會
【問題描述】
為了慶賀班級在校運動會上取得全校第一名成績，班主任決定開一場慶功會，為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品，可以補充他們的精力和體力。
【輸入格式】
第一行二個數n(n<=500)，m(m<=6000)，其中n代表希望購買的獎品的種數，m表示撥款金額。 接下來n行，每行3個數，v、w、s，分別表示第i種獎品的**、價值（**與價值是不同的概念）和購買的數量（買0件到s件均可），其中v<=100，w<=1000，s<=10。
【輸出格式】
第一行：乙個數，表示此次購買能獲得的最大的價值（注意！不是**）。
【輸入樣例】
5 1000
80 20 4
40 50 9
30 50 7
40 30 6
20 20 1
【輸出樣例】
1040
#include
#include
intmax(
inta,
intb)
using
namespace
std;
intv[6002], w[6002], s[6002];
intf[6002];
intn, m,i,j,k;
intmain()
printf("%d\n"
,f[m]);
return
0;
}
完全揹包問題 來自師範的計科學渣 李佳 新浪部落格
時間限制 1 sec 記憶體限制 128 mb 設有n種物品，每種物品有乙個重量及乙個價值。但每種物品的數量是無限的，同時有乙個揹包，最大載重量為m，今從n種物品中選取若干件 同一種物品可以多次選取 使其重量的和小於等於m，而價值的和為最大。第一行 兩個整數，m 揹包容量，m 200 和n 物品數量...
括號配對問題 來自師範的計科學渣 李佳 新浪部落格
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0 輸出每組輸入資料的輸出佔一行，如果該字串中所含的括號是配對的，則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes cpp vie...
跳躍遊戲 來自師範的計科學渣 李佳 新浪部落格
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2,1,0,4 不能跳躍到...