题目来源:LeetCode188:买卖股票的最佳时机IV
问题抽象: 给定一个整数数组 prices(表示每日股票价格)和一个整数 k(表示最大交易次数),要求计算在最多完成 k 笔完整交易(每笔交易包括一次买入和一次卖出,且交易不能重叠)的前提下,所能获得的最大利润,满足以下核心需求:
-
交易规则定义:
- 交易必须顺序执行:买入后必须在之后的某天卖出,才能进行下一次买入(不能同时持有多笔);
- 利润计算基于价格差(卖出价减买入价),且交易次数不能超过
k次。
-
计算约束:
- 输入规模:数组长度
订阅专栏 解锁全文
283

被折叠的 条评论
为什么被折叠?



