poj 1458(dp+最长公共子序列)
摘要：
若有a，b两个字符串，dp[i][j]表示a字符串前i个和b的前j个字符的最长公共子序列，由此可以推出若a[i-1]=b[i-1],则dp[i][j]=dp[i-1][j-1]+1;否则dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 阅读全文
posted @ 2019-02-26 21:34 QingFengDaHui 阅读(120) 评论(0) 推荐(0) 编辑
poj 1163(简单dp)
摘要：
#include<iostream> #include<string.h> #include<string> #include<sstream> #include<vector> #include<deque> #include<map> #include<algorithm> #include<i 阅读全文
posted @ 2019-02-26 20:54 QingFengDaHui 阅读(93) 评论(0) 推荐(0) 编辑
