簡單動態規劃——最長公共子序列&&最長迴文子序列&&最長上升||下降子序列

最長公共子序列，顧名思義當然是求兩個字符串的最長公共子序列啦，當然，這只是一道非常菜的動規，所以直接附上代碼： #include<iostream> #include<cstdio> using namespace std; char a[100],b[100]; int dp[100][100]; int main() { int m,n; cin>>m>>n; for(

>>阅读原文<<