Jymn_Chen

最近在做一个算法实验：归并排序和快速排序的比较。 这两种算法在排序方面是非常非常的通俗的了，权威的文献和网上的相关文章也是一大堆，在这里就简单贴下代码，写下个人从这个实验中学到的东西。 先说说个人对这两个算法的理解： 归并排序，简单来说就是先将数组不断细分成最小的单位，然后每个单位分别排序，排序完毕后合并，重复以上过程最后就可以得到排序结果。 快速排序，简单来说就是先选定一个基准元素，然后

最近算法实验中的一个题目，特此分享一下解法。 题目，算法思路，代码如下：/* * 题目： * 一个机器人每步可以走 1 米、2 米或 3 米。 * 编写一个动态规划算法，计算机器人走n 米，有多少种走法（考虑步骤的次序）。 * * * 算法思路： * 设总路程为n米，共有s(n)种走法 * * 假设初值s(0) = 1 * 易知s(1) = 1 s(2) = 2 * 可以