Wabrush的博客

最长上升子序列问题的几种解法 拿POJ 2533来说。 Sample Input 7 1 7 3 5 9 4 8 Sample Output(最长上升/非降子序列的长度) 4 从输入的序列中找出最长的上升子序列（LIS）。 这题一看，是一道典型的DP问题（就是动态规划），可以用dfs,深度优先遍历来解，如下代码： #includeiostream> #includesta

We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost