leetcode 188. 买卖股票的最佳时机 IV

2023.8.21

leetcode 188. 买卖股票的最佳时机 IV_第1张图片

        这道题是 买卖股票的最佳时机III  的升级版,即买卖次数限制为k次,做法和上一篇如法炮制,直接看代码:

class Solution {
public:
    int maxProfit(int k, vector& prices) {
        vector> dp(prices.size(),vector(k*2));
        //初始化,偶数为持股,奇数为不持股
        for(int i=0; i

你可能感兴趣的:(leetcode专栏,leetcode,算法,职场和发展,cpp,数据结构)