2016年4月23日
DP介绍-最长递增子序列
摘要： 最长递增子序列系列是DP动态规划中简单、经典的入门题目。类似最长非递减子序列、导弹拦截问题、最长公共子序列问题等等。这在我们逐渐了解、认知动态规划的过程中可以给我们提高很大的帮助。 设有由n个不相同的整数组成的数列，记为:a[0]、a[1]、……、a[n-1]且a(i)a... 阅读全文
posted @ 2016-04-23 21:37 窗外临街 阅读(547) 评论(0) 推荐(0) 编辑