摘要：对动态规划，做个总结，我们从一个例子开始： 有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5 阅读全文

摘要：有点醉了,序幕给个例子说明算法,求最大公约数,居然不知道最大公约数是什么 比如:12 和 16 最大公约数是4(突然想到因式分解) 最大公倍数 48(还是因式分解) 我想起了什么.... 然后看到了欧几里得算法: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数（gre 阅读全文