POJ2063 Investment
来源:互联网 发布:知秋新书王剑仁 编辑:程序博客网 时间:2024/05/22 08:02
POJ2063 Investment
标签:完全背包
题目链接
/* 题意:一定数量的本金,每年可以购买不同类型的债券(费用,利息), X年后,问能够获得的最多的本金和利息(一年之后利息又作为本金,交易无手术费)。 分析:完全背包问题。 注意:本金一直在增长,年份也不少,最后的话数组的下标会变得很大,进行内存优化, 发现费用为1000的倍数,利息可以不用管(利息还是原来的值), 只将本金和费用除以1000,利用这个来作为背包的容量,在每年之后将最大的利息加到真正的本金上面去(更新本金)。*/#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int maxn = 1000005;int dp[maxn], c[15], w[15];int main(){ int N; scanf("%d", &N); while(N--) { int start, year, d; scanf("%d %d %d", &start, &year, &d); for(int i = 0; i < d;i++) { scanf("%d %d", &c[i], &w[i]); c[i] = c[i] / 1000; /// } memset(dp, 0, sizeof(dp)); // for(int i = 0; i < year; i++) //year { int temp = start / 1000; /// for(int j = 0; j < d; j++) //CompletePack template for(int k = c[j]; k <= temp; k++) dp[k] = max(dp[k], dp[k-c[j]] + w[j]); start += dp[temp]; //本金加利息 } printf("%d\n", start); } return 0;}
阅读全文
0 0
- poj2063 - Investment
- poj2063 Investment
- POJ2063--Investment
- POJ2063 Investment
- POJ2063 Investment
- POJ2063 Investment
- poj2063 Investment
- poj2063 Investment
- 【POJ2063】【Investment】
- poj2063 Investment
- POJ2063-Investment
- POJ2063 Investment
- poj2063(还是背包)Investment
- poj2063 Investment 完全背包
- POJ2063 Investment 【完全背包】
- POJ2063 Investment(完全背包)
- poj2063(Investment)完全背包
- poj2063 Investment(完全背包)
- WebGoat小记
- git使用系列(一)
- linux 进程间通信 共享内存
- Bin Packing UVA
- JavaWeb-015-请求的重定向与转发
- POJ2063 Investment
- jquery如何通过ajax请求获取后台数据显示在表格上
- ubuntu root密码重置(recovery模式实现)
- 171127-数组练习【连续第三十四天】
- Header "%s" value must not be undefined
- 【学习C++】学习C++ -> 指针初步
- 算法爱好者——滑动窗口的最大值 ? 待解决
- 最简单的数组去重方式
- JavaWeb-016-JSP指令