POJ_2063_背包问题
来源:互联网 发布:甬商贷网络贷款 编辑:程序博客网 时间:2024/06/01 21:51
#include <iostream>#include <cstdio>#include <cstring>#define MAX_N 15#define MAX_M 50000using namespace std;int y;//代表有几年int n;//代表有多少种基金int m;//代表一开始有多少资金int dp[MAX_M];//DP[I][J]的定义是选择前i种基金话费j元所能获得的最大利益//就地滚动int M[MAX_N];//代表每种基金的价格int V[MAX_N];//代表每种基金的利益int main(){ //freopen("背包G-完全背包.txt", "r",stdin); int t; scanf("%d",&t); while(t--) { scanf("%d %d %d",&m,&y,&n); for(int i=0;i<n;i++) { scanf("%d %d",M+i,V+i); M[i] /= 1000; } void solve(); solve(); }}void solve(){ memset(dp,0,sizeof(dp)); for(int i=0;i<y;i++) { int sum =m/1000; for(int j=0;j<n;j++) { for(int k=M[j];k<=sum;k++) { dp[k]=max(dp[k],dp[k-M[j]]+V[j]); } } m +=dp[sum]; } printf("%d\n",m);}
0 0
- POJ_2063_背包问题
- 【无限背包】背包问题
- 背包问题---01背包
- 背包问题--部分背包
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 背包问题
- 输入设备驱动(input子系统)
- ASP.Net MVC 在Controller中修改Form表单值的问题
- 裸floyd大法
- 黑马程序员_IO流
- pat 1076. Forwards on Weibo (30)
- POJ_2063_背包问题
- UML之轻松入门(3)-SRP做好厨子,让别人编程去吧
- Java中的 ==、equals、hashCode
- cin,cout,以及其返回值
- NYOJ55【懒省事的小明】
- Codeforces Round #135 (Div. 2)VD. Choosing Capital for Treeland
- 神奇的指针(求解答)
- Model/View Framework
- STL中map用法详解