[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 阅读(1026) 评论(0) 推荐(0) 编辑