2025-11-20:买卖股票的最佳时机Ⅴ。用go语言,给定一个整数数组
2025-11-20:买卖股票的最佳时机Ⅴ。用go语言,给定一个整数数组 prices(prices 表示第 i 天的股票价格),以及一个整数 k。你最多可以执行 k 笔交易,每笔交易有两种形式:• 正向交易(先买后卖):在某天 i 买入,在之后的某天 j 卖出(i < j),该笔交易的收益为 prices − prices。
• 做空交易(先卖后买回):在某天 i 先卖出,之后在某天 j 买回(i < j),该笔交易的收益为 prices − prices。
约束条件:
• 每次交易必须在前一笔交易完成后才能开始,交易之间不能重叠;
• 同一天内不能同时进行买入和卖出操作。
目标是在不超过 k 笔交易的前提下,使总收益最大化,返回该最大可能的累计收益。
2
页:
[1]