算法题
文章平均质量分 76
cnwarden
这个作者很懒,什么都没留下…
展开
-
两道动态规划(DP)题目解析
第一题: 给定一个整数序列A={a1,a2,...,an},求它的最长递增子序列。比如,A={1,2,6,4,5}的最长递增子序列为{1,2,4,5},长度为4. 背景:最长递归子序列问题应该算是DP的一个比较经典的应用了。 解法一: 直接D转载 2011-09-04 09:14:04 · 851 阅读 · 0 评论 -
POJ题目分类
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2转载 2011-09-04 09:20:40 · 923 阅读 · 1 评论