POJ 2063 Investment
来源:互联网 发布:域名有 什么作用 编辑:程序博客网 时间:2024/06/05 22:43
题目链接:(—_—) zZ
题目大意:现在又一笔钱, 要买bond,买一个bond要花费一定的钱和这个bond一年结束后可以得到的分红。每年都是根据上一年最终得到的钱重新买bond,现在要求n年后使最初的那笔钱得到的增长最大。
思路: 完全背包。
code:
#include <stdio.h>#include <string.h>int value[12], interest[12], dp[1000000];int main(){ int i = 0, j = 0, k = 0, t = 0, m = 0, n = 0, d = 0, item = 0; scanf("%d",&t); while(t--) { scanf("%d %d %d", &m, &n, &d); for(i = 0; i<d; i++) { scanf("%d %d", &value[i], &interest[i]); value[i] /= 1000; } for(i = 0; i<n; i++) { memset(dp, 0, sizeof(dp[0])*m/1000); dp[m/1000] = 0; for(j = 0; j<d; j++) { for(k = value[j]; k<=m/1000; k++) dp[k] = dp[k]>dp[k-value[j]]+interest[j]? dp[k]:dp[k-value[j]]+interest[j]; } m += dp[m/1000]; } printf("%d\n", m); } return 0;}
原文出处:http://blog.csdn.net/ulquiorra0cifer
- 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 背包
- 古希腊神话故事:洪水
- Web Workers處理多線程 - 多子線程中進行數據交互
- Qt对话框--QMessageBox
- webkit webApp 开发技术要点总结
- asp.net(C#)海量数据表高效率分页算法(易懂,不使用存储过程)
- POJ 2063 Investment
- silverlight开发实例(Prism+MVVM+RIA)(二)--创建shell及用户登录
- Resubmitting Rejected FOCS paper to STOC
- Excel2003打开文件报只读错误
- android4.04在210上运行
- VC++6.0改变按钮颜色及文字颜色(1)
- Flash音乐控制详解
- Eclipse常用技巧总结:热键,自定义模版及其他
- Android选择联系人+返回对应手机号码(转载并加以修正完善)