会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
focusDing
博客园
首页
新随笔
联系
管理
订阅
2021年3月4日
300. 最长递增子序列
摘要: 300. 最长递增子序列 思路与方法 定义$dp[i]$为考虑前i个元素,以第i个元素为结尾的最长上升子序列的长度。nums[i]必须包含 我们从小到大计算$dp$数组的值。在计算$dp[i]$之前, 假设我们已经计算出了$dp[0 \dots i-1]$的值,则状态转移方程为: \(dp[i] =
阅读全文
posted @ 2021-03-04 16:05 focusDing
阅读(65)
评论(0)
推荐(0)
编辑
公告