poj 2063 Investment
来源:互联网 发布:淘宝商业计划书模板 编辑:程序博客网 时间:2024/05/20 02:24
题意:银行存钱问题,首先给一个本金(N)和存的年数,然后给你d个存款的方式,有两个参数:一个是需要存的钱数,和一年之后可以得到多少钱。注意:一年之后本金会发生变化,会加上这一年得到的利息。(钱数可以整除1000)
写这个题有两个目的:1.自己留一个完全背包模板。2.这个题可以优化一下。
#include<iostream>#include<algorithm>using namespace std;int dp[1000010];int w[20];int c[20];int main(){ int t; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); int sum,year,n; scanf("%d%d",&sum,&year); scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d%d",&c[i],&w[i]); c[i]/=1000;//把钱缩小一定倍数,可以降低时间复杂度 } for(int i=0;i<year;i++) { int v=sum/1000;//本金就该缩小相同的倍数 for(int j=1;j<=n;j++)//一年内的最优化的存钱方式,也就是完全背包。 { for(int k=c[j];k<=v;k++) { dp[k]=max(dp[k],dp[k-c[j]]+w[j]); } } sum+=dp[v];//本金和得到的利息作为下一年的本金 } printf("%d\n",sum); }}
0 0
- poj 2063 Investment
- POJ 2063 Investment
- poj 2063 Investment
- POJ 2063 Investment
- POJ 2063 Investment
- poj 2063 Investment
- Poj 2063 Investment
- poj 2063Investment
- 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 背包
- POJ 3177Redundant Paths (tarjan bcc)
- Linux下查看cpu数、内核数、线程数命令
- 双向链表(C实现)
- 堆、栈
- HDU 2242 考研路茫茫 空调教室(tarjan bcc + tree dp)
- poj 2063 Investment
- 阿里云服务器配置说明(待完善)
- C# 获取获取经纬度!
- POJ 3694Network (tarjan bcc + LCA)
- HDU 4155 The Game of 31 (博弈)
- 字节流与字符流的区别详解
- HDU 1536 S-Nim(组合游戏Nim)
- 在WPS中粘帖代码保持代码高亮
- 垃圾回收的一些面试题