随笔分类 -  dp-LIS

LIS模板
摘要：int lengthOfLIS(vector<int>& nums) { int Len = nums.size(); if(Len == 0 ) return 0; int dp[Len+10]; // dp[i] 表示所有长度为i+1的子序列末尾元素的最小值 int ret = 0; memse 阅读全文
posted @ 2020-04-15 15:40 猪突猛进！！！ 阅读(197) 评论(0) 推荐(0)
The Heaviest Non-decreasing Subsequence Problem
摘要：最长非递减子序列变形题，把大于等于10000的copy五次放回去就可以了 ac代码： 阅读全文
posted @ 2017-09-25 09:41 猪突猛进！！！ 阅读(160) 评论(0) 推荐(0)
hdu 6197 array array array LIS
摘要：正反跑一次LIS，取最大的长度，如果长度大于n-k就满足条件。 ac代码： 心情不太好，过来这么久才整理代码。 感情这个东西，比算法难多了 阅读全文
posted @ 2017-09-13 12:13 猪突猛进！！！ 阅读(170) 评论(0) 推荐(0)