2021年2月24日
剑指 Offer 63. 股票的最大利润
摘要： 思路和之前做过的动态规划有点像，首先看我自己做出来的做法 定义dp[i]的时候想了一下，开始觉得如果定义dp[i]是前i天能做出的最佳利润，感觉dpi和dpi-1不太好找关系 于是照猫画虎，定义dpi为第i天卖出能得到的最大利润 注意这个递推关系，如果dpi-1<0，证明pricei-1是前面数组中 阅读全文
posted @ 2021-02-24 17:12 将来的事 阅读(33) 评论(0) 推荐(0)