一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。...

最新推荐文章于 2024-06-23 12:20:02 发布

LZW760907

最新推荐文章于 2024-06-23 12:20:02 发布

阅读量5.1k

点赞数

文章标签： java python 数据结构与算法

原文链接：http://www.cnblogs.com/rrttp/p/8727729.html

版权

这篇博客探讨了在n*n的方格中，从左上角到右下角的路径计数问题。通过动态规划算法，可以计算出所有可能的走动方式。文章包含了多个变种题目，如打印所有路径等，并给出了边界条件和状态转移方程。

摘要由CSDN通过智能技术生成

题目一：一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。

分析：对于第(i,j)个格子，只有向右走一步到达或者向左走一步到达，dp(i,j) = d(i-1,j)+dp(i,j)。边界为：dp(1,j) = 1 , 1<=j <n , dp(i,1) = 1 , 1<=i<=m.

package april;

import java.util.Scanner;
/**
 * 
* @ClassName: Class_8 
* @Description: 一个n*n 的方格，要从左上角走到右下角，一次只能往右或往下走一步，求算法得出所有走动的方法数。
* @author Smallji
* @date 2018年4月6日 下午2:36:15 
*
 */

public class</