2023年5月9日
122. 买卖股票的最佳时机 II
摘要： 分析： 初看题目还是有点难 开始状态准备建在第i天买入还是抛出股票，这种状态建立出来不能状态转移 翻阅了一下题解，再次重新建立状态，在第i天是否持有股票 dp[i][j]表示到第i天所能获得的最大利润 dp[i][0]是在第i天不持有股票，要么在当天抛出股票，要么状态跟上一天一样什么也不做 dp[i 阅读全文
posted @ 2023-05-09 17:16 猥琐丑八怪 阅读(17) 评论(0) 推荐(0)