algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 03:34:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

0714.买卖股票的最佳时机含手续费（动态规划）：修改链接错误

Browse Source
This commit is contained in:
qyg
2021-12-27 11:28:27 +08:00
parent 0fad1f60e1
commit 94d1320fff
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
View File

@ -43,7 +43,7 @@
那么我们再来看看是使用动规的方法如何解题。 那么我们再来看看是使用动规的方法如何解题。
相对于[动态规划：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II.html)，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。 相对于[动态规划：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II（动态规划）.html)，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的。
唯一差别在于递推公式部分，所以本篇也就不按照动规五部曲详细讲解了，主要讲解一下递推公式部分。 唯一差别在于递推公式部分，所以本篇也就不按照动规五部曲详细讲解了，主要讲解一下递推公式部分。
@ -67,7 +67,7 @@ dp[i][1] 表示第i天不持有股票所得最多现金
所以：dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee); 所以：dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + prices[i] - fee);
**本题和[动态规划：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II.html)的区别就是这里需要多一个减去手续费的操作**。 **本题和[动态规划：122.买卖股票的最佳时机II](https://programmercarl.com/0122.买卖股票的最佳时机II（动态规划）.html)的区别就是这里需要多一个减去手续费的操作**。
以上分析完毕，C++代码如下： 以上分析完毕，C++代码如下：