摘要：
题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025如果我们定义在一个sticks序列中，对所有的 j>i 均满足 : sticks[i].l>=sticks[j].l 且sticks[i].w>=sticks[j].w ，则称这个序列为一个 “簇”。本题就是求把所有的元素分为最少的簇数。假设输入为A，首先把A排序（按 l 的增序，若两个元素的 l 相同，则按 w 的增序），排序后的序列称为B，对序列B按照元素的属性 w 求最长递减子序列的长度（严格递减），记为len。则我们要求得最少簇数 阅读全文
摘要：
问题描述：给定某一组无序的数，求其中最长的单调序列的长度（该单调序列不一定是连续的），如在 5 6 1 2 4 7 5 中最长上升增序列是1 2 4 7 或者1 2 4 5。该题可以用动态规划的方法解决，时间复杂度为O（n^2）：设A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的... 阅读全文