给你钱数,还有年数year,还有多少钱一年多少利息,问几年后最多的钱数(利息算到下一年的本金中)。
等于求year次完全背包,完全背包外面再套层循环即可。
钱初始值最大为100W。。。本来我想,开个100W的背包。写完了,一直RE,在ZOJ上是SE,表示郁闷啊。
在poj上看了讨论版的,我郁闷了!100W是初始值啊,后面利息加上的话 = =。。。算算。。最多10%。。100W+100W*0.1+....,这个这个数。。我算算。。。是45259172。。。我刚编了个程序算出来的。做的时候看讨论版知道这个数了。。。
因为投资的钱都是1000的倍数,所以本金,投资的钱数除以1000再计算利息后再加上没除1000的本金再算下一个,这样的话,背包的容量就大大缩小了!