HDU 1087 && POJ 2533(DP,最长上升子序列).

~~~~php 两道题的意思差很少,HDU上是求最长上升子序列的和,而POJ上就的是其长度。算法 貌似还有用二分写的nlogn的算法,不过这俩题n^2就能够过嘛。。spa ~~~~code 题目连接:get http://acm.hdu.edu.cn/showproblem.php?pid=1087 string http://poj.org/problem?id=2533it ~~~~io HD
相关文章
相关标签/搜索