会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孙建钊
博客园
首页
新随笔
联系
订阅
管理
2020年8月21日
动态规划dp——LIS(最长上升子序列)、LCS(最长公共子序列)
摘要: 子序列:在原序列中按照顺序取出的一些元素。可以不是在原序列中连续的动态规划中比较重要的就是初始值和状态转移方程 LIS:最长上升子序列问题:给定一个序列an,请你选出一个子序列,满足序列中的每一项都比他的前一项大解决:定义f(i)表示到达i位置且i在我选择的子序列中的最长上升子序列的长度。此时表示i
阅读全文
posted @ 2020-08-21 22:47 白菜茄子
阅读(316)
评论(0)
推荐(0)
编辑
公告