摘要: 目录题目动态规划改进 题目 给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 注意:你不能同时参 阅读全文
posted @ 2023-11-20 21:45 Frommoon 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 目录题目动态规划 题目 给你一个整数数组 prices 和一个整数 k ,其中 prices[i] 是某支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说,你最多可以买 k 次,卖 k 次。 注意:你不能同时参与多笔交易(你必须在再次购买前 阅读全文
posted @ 2023-11-20 20:47 Frommoon 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 目录题目动态规划优化 题目 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:prices = [3,3,5,0,0,3, 阅读全文
posted @ 2023-11-20 19:10 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑