随笔分类 -  个人备忘

摘要:最近算法课又学习了一遍动态规划,看了一些求子序列的问题,特意集中mark一下以作备忘.。最长上升子序列问题描述 对于给定的整数数组序列,若它的一个子序列的元素是升序排列的,则称这个子序列是一个上升子序列。问题要求对于一给定整数数组,要求找到一个它的最长上升子序列。算法实现 设A为给定的数组,... 阅读全文
posted @ 2015-02-02 15:26 流浪集 阅读(164) 评论(0) 推荐(0)