摘要: 题意:求投资k年获得最大投资,每年都选最大利息的方案进行投资k年后就可以得到最多的人民币。注意:每一年收到的利息都可以作为下一年的本金......其实从测试数据来看,是很好看出来的......思路:将每一年的“体积”加上利息就好,当然,数据太大,可以除以100减少时间和空间复杂度......反思:很想说,这些我都想到了,但是还是wa了两次,是因为数据溢出的原因......以前就遇到这样的原因,木有想到这次我注意了,但还是出问题了......wa代码:#include#include#includeusing namespace std;int dp[500000],s[100][2];int 阅读全文
posted @ 2013-07-25 12:19 紫忆 阅读(697) 评论(0) 推荐(0) 编辑