2018年3月2日
LCS and LIS
摘要： LCS#includeusing namespace std;typedef long long ll;int n,m;char s[1005],t[1005];int dp[1005][1005];int main(){ //scanf("%d %d",&n,&m)... 阅读全文
posted @ 2018-03-02 14:58 叶梨子 阅读(90) 评论(0) 推荐(0)
01背包-记忆化搜索到成型的DP
摘要： 记忆化搜索#includeusing namespace std;typedef long long ll;int n,W;int dp[105][10005];int w[105],v[105];int rec(int i,int j){ if(dp[i][j] >... 阅读全文
posted @ 2018-03-02 09:01 叶梨子 阅读(129) 评论(0) 推荐(0)