LeetCode专题(二)--股票买卖问题

121.买卖股票的最佳时机 思路描述       对于上述的描述而言,咱们有两种思路:html 找到下一个时间点与当前时间点的差值,只考虑将最大的股票价格减去最小的股票价格 使用DP的方式进行动态规划转移       因为我本人对于DP较为感兴趣,因此咱们使用第二种方法来解题,解题的思路以下: step1.先定义动态转移方程,咱们能够设第 i i i 天的最大利润是 max profit,而这个最
相关文章
相关标签/搜索