zoj 2224 || poj 2063 Investment(完全背包!)
来源:互联网 发布:秀智演技知乎 编辑:程序博客网 时间:2024/05/05 20:55
给你钱数,还有年数year,还有多少钱一年多少利息,问几年后最多的钱数(利息算到下一年的本金中)。
等于求year次完全背包,完全背包外面再套层循环即可。
钱初始值最大为100W。。。本来我想,开个100W的背包。写完了,一直RE,在ZOJ上是SE,表示郁闷啊。
在poj上看了讨论版的,我郁闷了!100W是初始值啊,后面利息加上的话 = =。。。算算。。最多10%。。100W+100W*0.1+....,这个这个数。。我算算。。。是45259172。。。我刚编了个程序算出来的。做的时候看讨论版知道这个数了。。。
因为投资的钱都是1000的倍数,所以本金,投资的钱数除以1000再计算利息后再加上没除1000的本金再算下一个,这样的话,背包的容量就大大缩小了!
- poj 2063 Investment ( zoj 2224 Investment ) 完全背包
- zoj 2224 || poj 2063 Investment(完全背包!)
- poj 2063& zoj 2224 Investment (多次完全背包)
- ZOJ 2224 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 完全背包
- 一个完整的Installshield安装程序实例 --高级设置二
- (三)PetShop数据访问层之消息处理
- C++编译期Constraints设计 (转载)
- OGNL表达式常用用法Object Graph Navgation Laguage对象图导航语言
- 标准C++的类型转换符:static_cast、dynamic_cast、reinterpret_cast和const_cast
- zoj 2224 || poj 2063 Investment(完全背包!)
- C语言中sprintf用法详解
- C语言中sprintf用法详解
- 你敢用普通话读下面的诗句么?读完包你哈哈大笑~.
- Struts2常用的标签的用法
- 感触
- unix 虚拟化
- 动态语句语法:exec/sp_executesql语法(转载)
- sql语句复制表