摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4833 这道题目关键的思想是从后往前dp,dp[i]表示在第i处投资xi能获得的最大收益,其中xi表示从第i-1到第i处投资之间的收入总和(不包括收益),也就是用xi这些钱从第i处开始投资到最后靠x... 阅读全文
posted @ 2014-06-11 21:46 在于思考 阅读(330) 评论(0) 推荐(0) 编辑