动态规划入门之小明课间爬台阶

从前有一个很可爱的小学生叫做小明，小明平时最大的爱好就是思考问题。 有一天，小明走到了教学楼的台阶前，小明心想：“来学校上学都有好几天了，竟然没有数过每一层有多少台阶”，然后他就开始数了起来： 1、2、…… “一共有10个台阶！” 数完了台阶，小明开开心心地上台阶了。可是小明边上台阶，他又边思考呀：“我每次跨一步可以上一级台阶，也可以上二级台阶，再用力跨的话还可以上三级台阶。那么我从最底下的地面走

>>阅读原文<<