代码随想录day50| 123.买卖股票的最佳时机III、 188.买卖股票的最佳时机IV

作者：Cpp五条 | 2024-03-22 08:56:28

踩

关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。

有的解法是定义一个三维数组dp[i][j][k]，第i天，第j次买卖，k表示买还是卖的状态，从定义上来讲是比较直观。

但感觉三维数组操作起来有些麻烦，我是直接用二维数组来模拟三维数组的情况，代码看起来也清爽一些。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/286716