- 博客(2)
- 收藏
- 关注
RSS订阅原创 最长上升子序列
最长上升子序列（Longest increasing subsequence） 问题描述 对于一串数A={a1a2a3…an}它的子序列为S={s1s2s3…sn}，满足{s123…sm}。求A的最长子序列的长度。 这是一个很经典的dp模型了，一般来说，我们很容易想到O（n^2）的算法，也很通俗易懂； dp[i]表示到i为止说能得到的最长上升子序列，
2015-11-06 08:56:29
267
原创 最长上升公共子序列（LCIS）
最长上升公共子序列：我们以前学过最长公共子序列，以此类推。最长上升公共子序列一定是先最长，再上升咯。现实和理想总是有段很遥远的距离。 以前没怎么看，今天一看到以为是水题，Wa的两次，泪流满面。惨痛的历史告诉我们不要轻视每一道题，哪怕你会，哪怕是A+B；因为A+B有时还要高精度坑你一把，小心谨慎很重要。 废话不多说，这个很简单，直接上模板。 。。。读入。。。 for(i=1;i k=0;
2015-11-05 21:52:42
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人