description
以前，有個神秘的院子裡面有三種蘋果，每個蘋果的數量是無限的。有乙個小姑娘帶了乙個大袋子來到院子，她從來沒見過這麼多的蘋果。每種蘋果都有大小以及**的**，小姑娘想獲得最大的利潤，但是她不知道怎麼才能做到。於是她來向你尋求幫助，你能告訴她能獲得的最大價值嗎？
input
第一行乙個整數t(t <= 50)，表示測試資料的組數。
每組測試資料有四行組成，前三行每行有兩個整數s和p，分別表示每種蘋果的大小(1 <= s <= 100)和**(1 <= p <= 10000)
第四行有乙個整數v(1 <= v <= 100,000,000)表示小姑娘袋子的大小。
output
每組測試資料輸出組數和小姑娘能得到的最大的價值。
sample input
11 1
2 13 1
6sample output
case 1: 6
#include
#include
#include
using
namespace std;
int n;
int k;
long
long q;
long
long dp[
10002];
struct pple
;pple f[3]
;bool
compare
(pple a, pple b)
void()
//cout<<"f2="(int i=
0;i<=q;i++
) dp[i]=0
;for
(int i =
0; i <
3; i++)}
ans +
= dp[q]
; cout <<
"case "
<< k <<
": "
<< ans << endl;
}int
main()
cin >> q;()
;}}
撿蘋果 揹包 貪心
以前，有個神秘的院子裡面有三種蘋果，每個蘋果的數量是無限的。有乙個小姑娘帶了乙個大袋子來到院子，她從來沒見過這麼多的蘋果。每種蘋果都有大小以及 的 小姑娘想獲得最大的利潤，但是她不知道怎麼才能做到。於是她來向你尋求幫助，你能告訴她能獲得的最大價值嗎？第一行乙個整數t t 50 表示測試資料的組數。每...
動態規劃 撿蘋果的案例
乙個 n,m 大小的方格，交點處會隨機出現蘋果，規則是從左上頂點到右下頂點走，且只能向下向右走，求最多能撿多少個蘋果 動態規劃的問題 設在點 n,m 處有乙個蘋果，則對於點 n,m 處最多的蘋果數 s n,m max 所以，如下 class point public int y public sta...
撿芝麻還是撿西瓜？
關於撿芝麻還是撿西瓜，只是對收益的一種形象化表達，現實生活中，人們總是陷入不斷陷入撿了芝麻而丟西瓜的陷阱當中去。畢竟人的時間和精力都是有限的，一旦自己把精力都花去撿芝麻，那西瓜就自然沒有機會撿了。從事工程工作這些年，我也感悟到乙個人的價值是通過工資來體現，你的工資代表你的重要性和稀缺性，這個世界上多...