摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1217 这道题是tsp板子题，不会做硬钢了两天，看了题解学了tsp，现在有点似懂非懂，简单记录一下. 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题，下图a给出了7个点问题的 阅读全文

摘要：转自大佬博客 ： https://www.cnblogs.com/sumuncle/p/5632032.html 算法基本原理：假设我们可以使用d[ i , j ]个步骤（可以使用一个二维数组保存这个值），表示将串s[ 1…i ] 转换为 串t [ 1…j ]所需要的最少步骤个数，那么，在最基本的情 阅读全文

摘要：版权声明：欢迎转载，若转载，请标明出处，若发现错误，欢迎指出 https://blog.csdn.net/lz161530245/article/details/76943991一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认 阅读全文

摘要：记得以前好像做过，应该是学长给了个思路才想出来的，明明是一道水题，写了半天全是错的，给自己留个纪念吧，思路很简单：把数组复制一遍接到数组后面，先求最大值 ，要是直接求的话肯定错，个数要限制一下，给个例子：4 5 6 7 ，复制之后是 4 5 6 7 4 5 6 7 要是没有个数限制的话就全加上了，之 阅读全文