动态规划
hbzjklqh
这个作者很懒,什么都没留下…
展开
-
poj 1661 help jim 动态规划和递推
先前用递推的方法0msAC。进来搞动态规划,刚看到题时想到二叉树,用递归实现了一下,TML。改成dp,16msAC。 #include #include #include #include #include #define N 1005 #define oo 0x7fffffff using namespace std; struct pai { int原创 2012-04-13 20:59:22 · 275 阅读 · 0 评论 -
poj1159 Palindrome 最长公共子序列 + 滚动数组
题目描述 给定字符串的长度和字符串,求最少添加几个字符可以构成一个回文串。 如果开5000 * 5000 的数组,会爆内存。观察算法,发现A[i][j]只和A[i-1][j] ,A[i][j-1]有关。采用滚动数组,节省空间。 A掉。。。 #include #include #include #include #include #include #inc原创 2012-04-19 09:41:48 · 344 阅读 · 0 评论