摘要：
一，问题描述 假设有个机器人坐在 X×Y 网格的最左上角，每次只能向下或者向左移动。最左上角的坐标标记为(0,0)，最右下角的坐标为(X,Y) 请问：机器人从(0,0)走到(X,Y)共有多少种走法？其实这个问题与 这篇文章 中提到的问题非常相似。 二，问题分析 这个问题一共有三种方式来求解。第一种是 阅读全文
摘要：
一，问题描述 有个小孩上楼梯，共有N阶楼梯，小孩一次可以上1阶，2阶或者3阶。走到N阶楼梯，一共有多少种走法？ 二，问题分析 DP之自顶向下分析方式： 爬到第N阶楼梯，一共只有三种情况(全划分，加法原理)，从第N-1阶爬1阶到第N阶；从第N-2阶爬2阶到第N阶；从第N-3爬3阶到第N阶。 故：way 阅读全文