夜渡寒鸦呀

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #买卖股票的最好时机(一)#

C语言求解买卖股票的最好时机（一）解题思路：使用贪心算法，不妨设对于 8 9 4 5 2 7 1 ，遍历的过程中维护两个变量：一个是最低的购入价格，另一个是当前出售的利润最大值。假设第n天出售了股票，那么一定是在1~n-1之间的最低值买入的。dp[i] = a[i] - min_buy。因此使...

C 贪心

2022-05-20

1 320