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
相關文章
相關標籤/搜索