完全揹包問題 來自師範的計科學渣 李佳 新浪部落格

時間限制: 1 sec  記憶體限制: 128 mb

設有n種物品，每種物品有乙個重量及乙個價值。但每種物品的數量是無限的，同時有乙個揹包，最大載重量為m，今從n種物品中選取若干件(同一種物品可以多次選取)，使其重量的和小於等於m，而價值的和為最大。

第一行：兩個整數，m(揹包容量，m<=200)和n(物品數量，n<=30)；

第2..n+1行：每行二個整數wi,ci，表示每個物品的重量和價值。

僅一行，乙個數，表示最大總價值。

10 4

2  1
3  3
4  5
7  9

12

#include

intmax(

inta,

intb)  

using

namespace

std;  

intmain()  

cout0;  

}  

多重揹包問題 來自師範的計科學渣 李佳 新浪部落格

慶功會 問題描述 為了慶賀班級在校運動會上取得全校第一名成績，班主任決定開一場慶功會，為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品，可以補充他們的精力和體力。輸入格式 第一行二個數n n 500 m m 6000 其中n代表希望購買的獎品的種數，m表示撥款金額。接下來n行，每行3個數...

括號配對問題 來自師範的計科學渣 李佳 新浪部落格

時間限制 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 不能跳躍到...