摘要： 题目大意：求一个序列中不严格单调递增的子序列的最小数目（子序列之间没有交叉）。 这题证明贪心法可行的时候，可以发现和求最长递减子序列的长度是同一个方法，只是思考的角度不同，具体证明并不是很清楚，这里就给出贪心法的解题过程。 首先很容易想到的就是对n长度数列进行n次遍历，每一次尽可能长地取出一个递增序 阅读全文