Descr iption 　　给定一个完全无向带权图G，其每一条边有一个非负的整数权值。目的是要找出G的一条经过每个顶点一次且仅经过一次的回路，使回路的总权值最小。 　　请设计一个2-近似算法，求出近似最小的总权值，即定义最优解为C，只要输出解在[C , 2 * C]的范围内都可以“Accept”。 Input 　　输入第一行为一个正整数n(1 <= n <= 20)，表示G中顶点的个数。接下来n行每行包括n个整数，第i行第j个的整数表示G中第i个点

字符串近似匹配PEX算法（又称k+1分片算法），查找出模式串在目标串中所有近似匹配位置。算法中使用了一种多字符串匹配算法MultipleBNDM，代码也已提供。-PEX,String approximately matching