poj1458

思路动态规划，个人感觉动态规划的重点就是，每个部分都保持最优解，保持最优解的方法一般是判断当前状态和能能到达当前状态的那个状态加上一个权相比那个状态更优。

#include <iostream>#include <algorithm>#include <cstring>using namespace std;string h1;string h2;int maxLen[1000][1000];int main(){while(cin>>h1>>h2){memset(maxLen,0,sizeof(maxLen));int l1=h1.length(),l2=h2.length();for(int i=1;i<=l1;i++){for(int j=1;j<=l2;j++){if(h1[i-1]==h2[j-1]){maxLen[i][j]=maxLen[i-1][j-1]+1;}else {maxLen[i][j]=max(maxLen[i-1][j],maxLen[i][j-1]);}}}cout<<maxLen[l1][l2]<<endl;}return 0;}