题目描述

给定一个整数k和一个数组prices，其中prices[i]是第i天的股票价格。设计一个算法来计算你所能获取的最大利润，最多可以完成k笔交易。当k大于等于天数的一半时，问题退化为可以进行任意多次交易的情况。使用动态规划维护每笔交易的买入和卖出状态。