2021年4月30日
leetcode股票系列题目——动态规划
摘要： 总结： 前四道都可以用二维DP，定义状态第一维代表当前天数，第二维代表当天持有股票和不持有股票两种状态，dp[ i ] [ 0 ] 代表第 i + 1 天（下标是从0开始) 不持有股票的状态,dp[ i ] [ 1 ] 表示第 i + 1 天持有股票的状态时收益最大。 状态转移，当天不持有股票可以从 阅读全文
posted @ 2021-04-30 19:40 简约的信仰 阅读(82) 评论(0) 推荐(0) 编辑