10 2023 档案

状态机DP，力扣188. 买卖股票的最佳时机 IV
摘要：状态机DP，力扣188. 买卖股票的最佳时机 IV 整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。一次只能参与一笔交易，最多可以进行 k 笔交易，求最大利润。 确定状态f[n+1][k+2][2]，f[i][j][0]、f[i][j][1]分 阅读全文
posted @ 2023-10-03 18:58 深情的山鸡 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示