编程学习
1236qian
这个作者很懒,什么都没留下…
展开
-
5.13 走方格
走方格问题Q:Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然,当他到达目的地的时候,已经很晚了...原创 2018-05-13 13:12:55 · 261 阅读 · 0 评论 -
5.12|爬楼梯
思路:斐波那契数列的应用.上第二层台阶,有1种方法,上第三层台阶,有2种方法,上后一层,可以通过前一层再走1步,前两层再走2步.所以,就是f(x)= f(x-1)+f(x-2),所以step[i]=step[i-1]+step[i-2]...原创 2018-05-14 23:21:21 · 96 阅读 · 0 评论