笔试算法题--股票买卖问题(两次买卖)

题目:一我的一天只能进行最多两次买和两次卖,而且只有卖了才能继续买。问一天能够得到的最大收益,要采用时间复杂度低的实现。java 股票价格为:10,22,5,75,65,80.答案:87(10买,22卖,5买,80卖)数组 动态规划解决方法:设置数组dp[i][j]表示:prices[i]买入到prices[j]卖出的收益。则得出dp[i][j]为 spa 0 12 -5 65 55 70   0
相关文章
相关标签/搜索