摘要: 动态规划模板步骤: 确定动态规划状态 写出状态转移方程(画出状态转移表) 考虑初始化条件 考虑输出状态 考虑对时间,空间复杂度的优化(Bonus) ##674. 最长连续递增序列 题目分析 先区分两个概念。子序列:不一定连续;子串:一定连续。 题目中说到的是要连续的序列,所以该最长序列在原序列中一定 阅读全文
posted @ 2020-08-23 23:18 JustRejoice 阅读(115) 评论(0) 推荐(0)