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

>>阅读原文<<