2017年6月2日

51Nod-1134 最长递增子序列【LIS】

摘要： 1134 最长递增子序列基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。... 阅读全文

posted @ 2017-06-02 23:55 海岛Blog 阅读(155) 评论(0) 推荐(0)

POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】

摘要： Longest Ordered SubsequenceA numeric sequence of ai is ordered if a1 using namespace std;const int N = 1000;int a[N], dp[N];int lis(in... 阅读全文

posted @ 2017-06-02 21:51 海岛Blog 阅读(180) 评论(0) 推荐(0)

导航