摘要: #include #include #include #include #include using namespace std; struct node { int wei[40]; }ed[40]; int n,m; int dp[40]; vector map[40]; int path[40]; int dfs(int u) { if (dp[u]) retu... 阅读全文
posted @ 2016-05-24 20:42 吾心安处 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 经典算法题每日演练——第四题 最长公共子序列 (来自于转载:http://www.cnblogs.com/huangxincheng/archive/2012/11/11/2764625.html) 一: 作用 最长公共子序列的问题常用于解决字符串的相似度,是一个非常实用的算法,作为码农,此算法是我 阅读全文
posted @ 2016-05-24 19:05 吾心安处 阅读(334) 评论(0) 推荐(0) 编辑