摘要: 最长公共子序列,只不过里面的字母换成单词了,做法是一样的,用的算法导论上的输出方法,输出的时间效率是O(m+n)的,还挺快//============================================================================// Name : 531.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=================================== 阅读全文
posted @ 2011-05-26 21:33 KOKO's 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 就是八皇后问题的小变种,加了个权值,最后算一下权值即可//============================================================================// Name : 167.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//===================================================================== 阅读全文
posted @ 2011-05-26 10:01 KOKO's 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 简单的搜索题,dfs搜出最长的路径即可//============================================================================// Name : 539.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================# 阅读全文
posted @ 2011-05-26 00:12 KOKO's 阅读(85) 评论(0) 推荐(0) 编辑