DP
xdoria
这个作者很懒,什么都没留下…
展开
-
2011.1-dp-3个字符串的最大公共子串(难)
题目:输入3个子串, 输出这3个子串的最大公共子串 相关题目:A1045 favorite color stripe(算法笔记上有两个相关的写法:最长不下降序列+最长公共子序列) #include <iostream> using namespace std; const int maxn = 10010; const int maxc = 10010; //使用最长不下降...转载 2019-03-12 18:47:19 · 268 阅读 · 0 评论 -
01背包
优化之前的代码 优化之后的代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; const int maxv = 110; const int maxn = 10100; int w[maxn], dp[maxv]; //w为每...原创 2019-03-13 13:28:50 · 108 阅读 · 0 评论