Loading

2021年2月17日
LIS及其扩展
摘要： 1计算长度 1.1朴素DP 我们设状态$f_i$为以i结束的最长上升子序列的最长长度。则有则我们从i前面找到一个元素，满足$a_j<a_i$，枚举所有满足条件的j，则i的f值就是这所有的j对应的f值加1。代码： for(int i=1;i<=n;++i) { for(int j=1;j<i;++j) 阅读全文
posted @ 2021-02-17 07:52 hyl天梦 阅读(42) 评论(0) 推荐(0) 编辑