2020年8月27日

股票最大利润--------leetcode

摘要：参考文章作者：jyd链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/solution/mian-shi-ti-63-gu-piao-de-zui-da-li-run-dong-tai-2/来源：力扣（LeetCod 阅读全文

posted @ 2020-08-27 16:17 灿影之晶阅读(292) 评论(0) 推荐(0) 编辑

动态规划的基本步骤

摘要： 1、设计状态变量对于状态变量的设计可以采取一维状态变量dp[i]和二维状态变量dp[i][0],dp[i][1]。一维状态变量需要考虑后效性问题。二维状态变量相对于一维状态变量通过增加维度来消除后效性。例如：一维状态变量dp[i]:区间 [0，i] 里接受预约请求的最大时长。而二维状态变量则阅读全文

posted @ 2020-08-27 10:36 灿影之晶阅读(2344) 评论(0) 推荐(0) 编辑

导航

2020年8月27日