時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：3 描述
ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。
輸入
有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n、v同時為0時結束測試，此時不輸出。接下來的n行，每行2個正整數，用空格隔開，分別代表蘋果的大小c和價錢w。所有輸入數字的範圍大於等於0，小於等於1000。
輸出對每組測試資料輸出乙個整數，代表能放入揹包的蘋果的總價值。
樣例輸入
3 31 12 1
3 10 0
樣例輸出
2
解題思路：
經典的01揹包問題，dp[j]=max(dp[j],dp[j-a[i].c]+a[i].w);
#include #include #include #include using namespace std;int dp[1001];
a[1001];
int main()
}cout<
時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
小珂最近收集了些郵票，他想把其中的一些給他的好朋友小明。每張郵票上都有分值，他們想把這些郵票分成兩份，並且使這兩份郵票的分值和相差最小（就是小珂得到的郵票分值和與小明的差值最小），現在每張郵票的分值已經知道了，他們已經分好了，你知道最後他們得到的郵票分值和相差多少嗎？
輸入第一行只有乙個整數m（m<=1000),表示測試資料組數。
接下來有乙個整數n(n<=1000)，表示郵票的張數。
然後有n個整數vi(vi<=100)，表示第i張郵票的分值。
輸出輸出差值，每組輸出佔一行。
樣例輸入
252 6 5 8 9
32 1 5
樣例輸出
02
#include #include #include #include #include using namespace std;int dp[10005];
int a[1005];
int main()
memset(dp,0,sizeof(dp));
for(int i=0;i=a[i];j--)
}cout<<(sum - 2*dp[sum/2])<
時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
小明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：「你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n 元錢就行」。今天一早小明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n 元。於是，他把每件物品規定了乙個重要度，分為5 等：用整數1~5 表示，第5 等最重要。他還從網際網路上查到了每件物品的**（都是整數元）。他希望在不超過n 元（可以等於n 元）的前提下，使每件物品的**與重要度的乘積的總和最大。設第j 件物品的**為v[j]，重要度為w[j]，共選中了k 件物品，編號依次為j1...jk，則所求的總和為：v[j1]*w[j1]+..+v[jk]*w[jk]請你幫助金明設計乙個滿足要求的購物單.
輸入第一行輸入乙個整數n(0
輸出每組測試資料輸出只有乙個正整數，為不超過總錢數的物品的**與重要度乘積的總和的
最大值（<100000000）
樣例輸入
11000 5
800 2
400 5
300 5
400 3
200 2
樣例輸出
3900
#include #include #include using namespace std;
int dp[30005];
struct things
a[25];
int main()
memset(dp,0,sizeof(dp));
for(int i=0;i=a[i].v;j--)
}cout<
NYOJ 題目57 6174問題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數，把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087 8730 378 8352 85...
NYOJ 題目95 眾數問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 所謂眾數，就是對於給定的含有n個元素的多重集合，每個元素在s中出現次數最多的成為該元素的重數，多重集合s重的重數最大的元素成為眾數。例如 s 則多重集s的眾數是2，其重數為3。現在你的任務是 對於給定的由m個自然數組成的多重集s...
nyoj 題目77 開燈問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有 n盞燈，編號為 1 n，第 1個人把所有燈開啟，第 2個人按下所有編號為 2 的倍數的開關 這些燈將被關掉 第 3 個人按下所有編號為 3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有 k個人，問最後...