2018年4月6日
一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。
摘要： 题目一：一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。 分析：对于第(i,j)个格子，只有向右走一步到达或者向左走一步到达，dp(i,j) = d(i-1,j)+dp(i,j)。边界为：dp(1,j) = 1 , 1<=j <n , dp(i,1) 阅读全文
posted @ 2018-04-06 14:47 caiqingfei 阅读(6687) 评论(0) 推荐(0) 编辑