Visitors hit counter dreamweaver
2013年8月16日
动态规划--最长上升子序列(Longest increasing subsequence)
摘要： 前面写了最长公共子序列的问题。然后再加上自身对动态规划的理解，真到简单的DP问题很快就解决了。其实只要理解了动态规划的本质，那么再有针对性的去做这方的题目，思路很快就会有了。不错不错~加油 题目描述：POJ2533 给出一个数列，找出这个数列中最长上升子序列中所包含的个数。 解题思路： ... 阅读全文
posted @ 2013-08-16 16:22 Jason Damon 阅读(10573) 评论(0) 推荐(1) 编辑