Codevs 2837 考前複習

時間限制: 1 s

空間限制: 128000 kb

題目等級 : ** gold

題解檢視執行結果

aiden馬上要考試了，可他還沒怎麼複習，於是他決定臨時抱佛腳。他列了n個知識點，並分析出了複習每個知識點所需的時間t以及可能獲得的分數k。他現在還有t時間來複習，他希望選擇正確的知識點來在最短的時間內獲得最高的期望分數。

輸入描述 input description

第一行，兩個數，分別為n、t。

接下來的n行，每行兩個數t、k，表示乙個知識點所需的時間和期望得分。

輸出描述 output description

一行，乙個數，表示可以獲得的最高期望得分。

樣例輸入 sample input

3 53 5

3 22 2

樣例輸出 sample output

資料範圍及提示 data size & hint

對於10%的資料，0對於50%的資料，0對於100%的資料，0**：

#include#include

using
namespace
std;
int w[5010],c[5010],f[10010
],n,t,n,t;
intmain()
printf("%d
",f[t]);
return0;
}

思路： 簡單01    大水題  不說了  注意f陣列的大小

考前複習 小吃

考前複習 小吃 兩個題都差不多，好像是叫做01揹包，還是完全的揹包的玩意。不管咋的，自己完全寫出來了，好高興。下面是考前複習的 小吃的 把輸入改一下就差不多啦。include include include include include include using namespace std in...

set 考前複習 作業系統

set模擬思路 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu cpucp u，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu cpucp u是空閒的，則它會一直占用cpu cpucp u直到...

C 考前複習 繼承構造的順序

根據書上所說，虛繼承後由第二級派生類對底層的基類進行構造，而第一級派生類不對底層基類進行構造，所以需要加上base i 派生類構造時先對基類進行構造，所以是按照 base base1,base2 mem1,mem2 的順序構造的 因為繼承時public base2,public base1 base...