File tree 2 files changed +4
-4
lines changed
2 files changed +4
-4
lines changed Original file line number Diff line number Diff line change 43
43
44
44
在[ 贪心算法:122.买卖股票的最佳时机II] ( https://programmercarl.com/0122.买卖股票的最佳时机II.html ) 中使用贪心策略不用关心具体什么时候买卖,只要收集每天的正利润,最后稳稳的就是最大利润了。
45
45
46
- 而本题有了手续费,就要关系什么时候买卖了 ,因为计算所获得利润,需要考虑买卖利润可能不足以手续费的情况 。
46
+ 而本题有了手续费,就要关心什么时候买卖了 ,因为计算所获得利润,需要考虑买卖利润可能不足以扣减手续费的情况 。
47
47
48
48
如果使用贪心策略,就是最低值买,最高值(如果算上手续费还盈利)就卖。
49
49
@@ -122,7 +122,7 @@ public:
122
122
* 时间复杂度:O(n)
123
123
* 空间复杂度:O(n)
124
124
125
- 当然可以对空间经行优化 ,因为当前状态只是依赖前一个状态。
125
+ 当然可以对空间进行优化 ,因为当前状态只是依赖前一个状态。
126
126
127
127
C++ 代码如下:
128
128
Original file line number Diff line number Diff line change 46
46
* 时间复杂度:O(n)
47
47
* 空间复杂度:O(1)
48
48
49
- 本题使用贪心算法并不好理解,也很容易出错,那么我们再来看看是使用动规的方法如何解题 。
49
+ 本题使用贪心算法并不好理解,也很容易出错,那么我们再来看看使用动规的方法如何解题 。
50
50
51
51
相对于[ 动态规划:122.买卖股票的最佳时机II] ( https://programmercarl.com/0122.买卖股票的最佳时机II(动态规划).html ) ,本题只需要在计算卖出操作的时候减去手续费就可以了,代码几乎是一样的。
52
52
53
53
唯一差别在于递推公式部分,所以本篇也就不按照动规五部曲详细讲解了,主要讲解一下递推公式部分。
54
54
55
55
这里重申一下dp数组的含义:
56
56
57
- dp[ i] [ 0 ] 表示第i天持有股票所省最多现金 。
57
+ dp[ i] [ 0 ] 表示第i天持有股票所得最多现金 。
58
58
dp[ i] [ 1 ] 表示第i天不持有股票所得最多现金
59
59
60
60
You can’t perform that action at this time.
0 commit comments