HDU1159最长公共子序列

这个题貌似是算法导论的原题 不过本着能循环坚定不用递归的态度 我认真地写了循环… 关键其实就是一个转移方程 若是两个字节同样，他就等于 dp[a][b]=dp[a+1][b+1]+1; 若是不同就找两边最大的 dp[a][b]=max(dp[a][b+1],dp[a+1][b]); 另外在DP题里有点找到感受了，若是想要用循环就先找到之前递归的感受，而后自底向上加回去ios #include<io

>>阅读原文<<