我的书签
添加书签
移除书签Best Time to Buy and Sell Stock IV
最多允许 k 次交易，由于一次增加收益的交易至少需要两天，故当 k >= n/2时，此题退化为卖股票的第二道题，即允许任意多次交易。当 k < n/2 时，使用动规来求解，动规的几个要素如下：
简便起见，初始化二维矩阵为0，下标尽可能从1开始，便于理解。
三重循环，时间复杂度近似为 O(n^2 \cdot k), 使用了 f 二维数组，空间复杂度为 O(n \cdot k).
最多允许 k 次交易，由于一次增加收益的交易至少需要两天，故当 k >= n/2时，此题退化为卖股票的第二道题，即允许任意多次交易。当 k < n/2 时，使用动规来求解，动规的几个要素如下：
简便起见，初始化二维矩阵为0，下标尽可能从1开始，便于理解。
三重循环，时间复杂度近似为 O(n^2 \cdot k), 使用了 f 二维数组，空间复杂度为 O(n \cdot k).
本文档使用 全库网 构建
