![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
文章平均质量分 72
blingzlh
终有一日我会站在一个让我满意的高度。
展开
-
动态规划入门之求字符串距离
题目:求字符串之间距离 要求:设有字符串X,称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么定义字符串A1与B1的距离为相应位置上的字符的距离总和,而两个非空格原创 2017-06-06 14:09:46 · 777 阅读 · 0 评论 -
递归思想:汉诺塔问题
汉诺塔问题: 对于递归问题,很多时候我们可以先认为我们的我们写的这个递归函数在有了出口的情况下是可以实现的我们要解决的问题。对于这个汉诺塔问题,因为他是要把64个盘子从a移动到c,所以我们可以先认为我们把上面63个盘子从a移动到了b,至于怎么实现的,我们不用管,可以认为我们写的这个函数是可以完成的(就是上面那段话的思想),把63个盘子从a移动到了b之后,再把64号盘子从a移动到了c,然后再把b的6原创 2017-06-03 21:46:13 · 595 阅读 · 0 评论