poj 2063 Investment
2015-07-07 22:03
323 查看
完全背包的变形操作
#include<iostream> #include<string.h> #include<math.h> #include<fstream> #include<algorithm> #include<stdio.h> #include<queue> #include<vector> #define MAXSIZE 100 using namespace std; int N = 0, original = 0, years = 0; int value[11], interest[11], d = 0; int dp[200010]; int ans = 0; int main() { //freopen("data_2063.txt","r",stdin); scanf("%d", &N); while(N--) { ans = 0; memset(dp, 0, sizeof(dp)); scanf("%d%d", &original, &years); scanf("%d", &d); for (int i = 0; i < d; i++) { scanf("%d%d", &value[i], &interest[i]); value[i] /= 1000; } ans = original; for (int i = 0; i < years; i++) { memset(dp, 0, sizeof(dp)); original = ans / 1000; for (int j = 0; j < d; j++) { for (int k = 0; k <= original; k++) { if (k >= value[j]) { dp[k] = max (dp[k], dp[k - value[j]] + interest[j]); } } } ans += dp[original]; } printf("%d\n", ans); } return 0; }
相关文章推荐
- mysql安装后无法登陆或者jdbc无法连接解决方法
- int与string的相互转换
- JSTL整理总结
- Java 截取字符串
- IOS UITextView 提交建议反馈
- 躧搿螞 解题报告
- js的数组ECMAScript 5加入的方法(一)
- Linux 挂载iscsi存储磁盘设备
- python3.4学习笔记(二十) python strip()函数 去空格\n\r\t函数的用法
- TCP/IP握手协议
- 【bzoj4033】 T1 树形dp
- eclipse构建maven的web项目
- 常用财务软件:用友,金蝶,新中大,速达,管家婆,金算盘,远方,远光,金钥匙,润衡,浪潮,上海博科,易商,任我行,千方百剂,智管,小蜜蜂,SAP,ORACLE,SSA,QAD,MAPICS,JDE。
- bootstrap-table(一)
- IOS中NSUserDefaults的用法(轻量级本地数据存储)
- table插入标签form标记怪现象
- 常用财务软件:用友,金蝶,新中大,速达,管家婆,金算盘,远方,远光,金钥匙,润衡,浪潮,上海博科,易商,任我行,千方百剂,智管,小蜜蜂,SAP,ORACLE,SSA,QAD,MAPICS,JDE。
- Find Peak Element
- 黑马程序员---Java概述与jdk的安装和配置(一)
- BZOJ3456【分治FFT】