摘要：
首先先学习一个经典的算法吧，就是和本题一模一样的“编辑距离算法”。编辑距离，Minimum Edit Distance，简称MED，是俄罗斯科学家 Vladimir Levenshtein 在1965年提出，也因此而得名 Levenshtein Distance。用来度量两个序列相似程度的指标。通俗 阅读全文
摘要：
题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 分析：这个题目可以使用递归或者其他的非递归方式解决，但是我这里想作为学习动态规划算法思想的最简单的一个题目来记录自己的学习历程。具体解决思路如下 阅读全文
摘要：
今天早上起来，像往常一样打开电脑，难得起了一个大早，准备写两道算法题清醒一下头脑，结果刚打开电脑，系统就通知我根目录下空间不足，只剩下600多MB了。 这一下子给我搞的一脸懵逼，怎么办呢？总不能重装系统吧，这是万不得已的，所以我就在网上查找了一些办法，最终的解决方法就是使用Gparted这个Linu 阅读全文