POJ 2063 Investment(完全背包--容量变化)
来源:互联网 发布:nginx需要哪些运行库 编辑:程序博客网 时间:2024/05/22 17:06
题目大意:给你一笔金额,你要将这比金额去投资,现在有t种股票,每种股票都有一个价值和年收益,问你如何投资在n年后的最大收益
思路:由于获益后的钱加上本金可以再来投资,所以背包容量变化,这点还是不难的,主要本题给了一个信息:股票的价值都是1000的倍数,所以后面可以空间优化,对每个价值除以1000对背包容量优化
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int w[15],v[15];int dp[100000];int main(){ int T; scanf("%d",&T); int s,y; while(T--) { scanf("%d%d",&s,&y); int m; scanf("%d",&m); for(int i=1;i<=m;i++) scanf("%d%d",&w[i],&v[i]); for(int i=1;i<=m;i++) w[i]/=1000; int ans=s; while(y--) { int mmax=ans/1000; memset(dp,0,sizeof(dp)); for(int i=1;i<=m;i++) for(int j=w[i];j<=mmax;j++) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); ans+=dp[mmax]; } printf("%d\n",ans); } return 0;}
0 0
- POJ 2063 Investment(完全背包--容量变化)
- POJ 2063 Investment (完全背包)
- POJ 2063 Investment DP(完全背包)
- 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 2063 Investment (完全背包)
- POJ 2063 Investment 完全背包
- 将文件放到Android模拟器的SD卡中的两种解决方法
- 和菜鸟一起学c之函数中堆栈及运行内存情况
- 从JAVA客户端访问Redis示例(入门)
- 数据分离技术之输出水仙花数
- Java传值与传引用
- POJ 2063 Investment(完全背包--容量变化)
- 3.26-leetcode
- oracle行转列(连接字符串函数)
- iOS_assign,retain,weak,strong的引用计数区别(附代码示例)
- UVa #12219 Common Subexpression Elimination (例题11-1)
- 程序员需要自问的 10 个问题,其实不只使用于程序员
- C++中相对路径与绝对路径以及斜杠与反斜杠的区别
- linux 免密码免yes用户名 ssh互信建立
- Android笔记:invalidate()和postInvalidate() 的区别及使用