Poj 2063 Investment (完全背包)
来源:互联网 发布:中文域名成功案例 编辑:程序博客网 时间:2024/05/16 00:51
题目链接:http://poj.org/problem?id=2063
题意:给定本金、年限、债券和相应的利息,问买怎样的债券能够获得最多的利息,输出年限后的本息。
思路:完全背包。注意: The value of a bond is always a multiple of $1 000.利用这点可大大降低复杂度。
#include <cstdio>#include <cstring>#define max(x,y) ((x)>(y)?(x):(y))int f[50010],bond[15],interest[15];int sum,year,n;int CompletePack (){while (year--){memset(f,0,sizeof(f));int s=sum/1000;for (int i=1;i<=n;i++)for (int j=bond[i];j<=s;j++)f[j] = max(f[j],f[j-bond[i]]+interest[i]);sum+=f[s];}return sum;}int main (){int T;scanf("%d",&T);while (T--){scanf("%d%d%d",&sum,&year,&n);for (int i=1;i<=n;i++){scanf("%d%d",&bond[i],&interest[i]);bond[i]/=1000;}printf("%d\n",CompletePack ());}return 0;}
- poj 2063 Investment 完全背包
- Poj 2063 Investment (完全背包)
- POJ 2063 Investment 完全背包
- poj 2063 Investment 完全背包
- poj 2063 Investment (完全背包)
- POJ 2063 Investment 完全背包
- POJ 2063 Investment 完全背包
- POJ 2063 Investment (完全背包)
- Investment 完全背包 POJ 2063
- POJ 2063 Investment (完全背包)
- POJ-2063--Investment (完全背包)
- POJ 2063 Investment(完全背包)
- POJ 2063 Investment(完全背包+)
- POJ 2063 Investment 完全背包
- Investment poj 完全背包
- poj 2063 Investment ( zoj 2224 Investment ) 完全背包
- POJ 2063 Investment (完全背包)
- POJ 2063 Investment DP(完全背包)
- 智慧书-永恒的处世经典格言:121-160
- VS2010 WCF用户名密码X.509验证
- 《德鲁克管理思想精要》读书笔记8 - 时间
- 虚拟化数据中心一般架构
- SQL知识点记录
- Poj 2063 Investment (完全背包)
- Html5或者类似方案将会大行其道
- Java Socket实战之一 单线程通信
- 最优二叉树(或者最优树)的建立过程
- Java Socket实战之七 使用Socket通信传输文件
- 智慧书-永恒的处世经典格言:161-200
- dojo相关网上资源
- 递归实现整数划分
- hadoop遇到的问题记录