算法设计
文章平均质量分 54
杜纳达思
孤独的人,流浪的心。
展开
-
作业批处理
#include using namespace std; int x[100], bestx[100], m[100][100]; int f1 = 0, f2 = 0, cf = 0, bestf = 10000, n; void Backtrack(int t) { int tempf, j; if (t>n) //到达叶子结点,搜索到最底部 { if (cf原创 2017-05-26 07:19:50 · 273 阅读 · 0 评论 -
最长公共子序列
最长公共子序列 问题描述:给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是X和Y的公共子序列。 例如,若X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A}则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的最长公共子序列。{B,C,B,A}是X和Y的公共子序列,长度为4,因为X和Y没有长度大于4的公共子序列。 所以X和Y的最长公共子序列为:{B,C,B,A}原创 2017-05-26 14:09:36 · 255 阅读 · 0 评论