摘要： 目录题目通用模板优化 题目 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 K笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 分析： 状态：天数i、允许交易的最大次数k、当前持有中状态(0 阅读全文

摘要： 目录题目动态规划优化 题目 给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。 返回获得利润的最大值。 注 阅读全文