DP
iteye_13045
这个作者很懒,什么都没留下…
展开
-
poj 2250 最长公共子序列
记录路径的最长公共子序列。。 简单dp,开一个pre数组记录路径,由于 dp[i][j]只能有三种状态推过来,即dp[i-1][j-1],dp[i][j-1],dp[i-1][j],那么我们可以将pre[i][j]分别设为 0 1 2 ,最后只要递归扫一遍就可以了。。 #include<iostream> #include<sstream> #incl...原创 2012-08-12 14:12:48 · 60 阅读 · 0 评论 -
poj 2192 记忆化&dfs
给三个串,问 第三个串能否 由前两个串构成。。 dfs+剪枝。。 #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=210; char sa[maxn],sb[...原创 2012-08-13 14:36:14 · 81 阅读 · 0 评论