［DP］一道动态规划——理想收入问题
摘要：
上午在图书管从吴文虎教授的那本ACM／ICPC高级教程上看了一道题，虽说不上经典，但其中的思想还是可以借鉴的。题意：以一元为本金，能获得的最大收入，第i天股票价格为v[i],1<=i<=m思路： (1)DP思路明显，直接进行动态规划，令f[i]代表第i天所获得的最大收入.那么有公式： f[i] = max{f[i-1],f[j]*v[i]/v[j]} (1<=j<i... 阅读全文
posted @ 2010-09-17 18:01 Lvpengms 阅读(1025) 评论(0) 推荐(0) 编辑