題目背景
約翰先生獲得了一大筆遺產，他暫時還用不上這一筆錢，他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券，每一種債券都能在固定的投資後，提供穩定的年利息。當然，每一種債券的投資額是不同的，一般來說，投資越大，收益也越大，而且，每一年還可以根據資金總額的增加，更換收益更大的債券。
題目描述
例如：有如下兩種不同的債券：①投資額$4000，年利息$400；②投資額$3000，年利息$250。初始時，有$10000的總資產，可以投資兩份債券①債券，一年獲得$800的利息；而投資乙份債券①和兩份債券②，一年可獲得$900的利息，兩年後，可獲得$1800的利息；而所有的資產達到$11800，然後將賣掉乙份債券②，換購債券①，年利息可達到$1050；第三年後，總資產達到$12850，可以購買三份債券①，年利息可達到$1200，第四年後，總資產可達到$14050。
現給定若干種債券、最初的總資產，幫助約翰先生計算，經過n年的投資，總資產的最大值。
輸入格式：
第一行為三個正整數s,n,d，分別表示最初的總資產、年數和債券的種類。
接下來d行，每行表示一種債券，兩個正整數a,b分別表示債券的投資額和年利息。
輸出格式：
僅乙個整數，表示n年後的最大總資產。
輸入樣例：
10000 4 2
4000 400
3000 250
輸出樣例：說明s≤1
06，n
≤40，d
≤10，a
≤104
s≤10^6，n≤40，d≤10，a≤10^4
s≤106，
n≤40
，d≤1
0，a≤
104,且a
aa是1000
1000
1000
的倍數，b
bb不超過a
aa的10
1010
%。每年過後揹包的容量也就是錢數都會變
所以遍歷n遍
每次跑完全揹包更新錢數就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define a 10000010
#define b 2010
#define ll long long
using
namespace std;
int f[a]
, s, n, d, a[a]
, b[a]
;void
work()
intmain()
cout << s << endl;
}
P1853 投資的最大效益
約翰先生獲得了一大筆遺產，他暫時還用不上這一筆錢，他決定進行投資以獲得更大的效益。銀行工作人員向他提供了多種債券，每一種債券都能在固定的投資後，提供穩定的年利息。當然，每一種債券的投資額是不同的，一般來說，投資越大，收益也越大，而且，每一年還可以根據資金總額的增加，更換收益更大的債券。例如 有如下兩...
打工,才是最愚蠢的投資
今天和同學聊天 她像我描述了她最近的情況 乙個字形容那就是 累 身體累,心累，總之是各種累！她說 生活真的 不容易，當初真的不該放下學業而去選擇打工賺錢，結果是賠了夫人又折兵。聊天的過程中她一直在後悔自己的選擇，生活的無奈，讓她變得蒼老了許多。聊著聊著就談到了我，我在那一直抱怨，很希望自己能快點賺錢...
打工才是最愚蠢的投資 大學生
今天和同學聊天 她像我描述了她最近的情況 乙個字形容那就是 累 身體累,心累，總之是各種累！她說 生活真的 不容易，當初真的不該放下學業而去選擇打工賺錢，結果是賠了夫人又折兵。聊天的過程中她一直在後悔自己的選擇，生活的無奈，讓她變得蒼老了許多。聊著聊著就談到了我，我在那一直抱怨，很希望自己能快點賺錢...