2025年7月17日
摘要: 股票问题(动态规划入门) 1. 买卖股票的最佳时机I 题意:给定股票每一天的价格 prices,只允许买入一次卖出一次,求能获得的最大收益。 思路 状态设计: f[i][0] 表示第 i 天持有股票的最大收益 f[i][1] 表示第 i 天不持有股票的最大收益 (注意第 i 天的股票价格为 pric 阅读全文
posted @ 2025-07-17 16:15 __NK 阅读(36) 评论(0) 推荐(1)