Poj 2063 Investment
2013-06-02 14:34
330 查看
投资k年获得最大投资,每年都选最大利息的方案进行投资k年后就可以得到最多的人民币.
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[50000]; int main(){ int i,j,t,n,y,m,a[14],b[14],k; scanf("%d",&t); while(t--){ scanf("%d %d",&n,&y); scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d %d",&a[i],&b[i]); a[i]/=1000; } memset(dp,0,sizeof(dp)); for(k=1;k<=y;k++){ n=n+dp[n/1000]; for(i=0;i<m;i++) for(j=a[i];j<=n/1000;j++) dp[j]=max(dp[j],dp[j-a[i]]+b[i]); } printf("%d\n",dp[n/1000]+n); } return 0; }
相关文章推荐
- POJ-2063--Investment (完全背包)
- poj——2063——Investment(dp)
- POJ 2063 Investment
- poj 2063Investment
- poj 2063 Investment(完全背包)
- Investment 完全背包 POJ 2063
- poj 2063 Investment
- poj 2063 Investment(dp背包)
- poj 2063 Investment
- POJ 2063 Investment
- POJ 2063 Investment
- POJ 2063 Investment
- POJ 2063 Investment【完全背包】
- POJ-2063 Investment (完全背包 简单题)
- poj 2063 Investment
- POJ 2063 Investment(完全背包)
- POJ 2063 Investment
- POJ - 2063 Investment(01背包)
- poj 2063 Investment
- POJ 2063 Investment (完全背包)