动态规划 02--不同路径问题
发布日期:2021-05-04 01:05:18
浏览次数:37
分类:技术文章
本文共 618 字,大约阅读时间需要 2 分钟。
问题描述
给出m行n列网格,有一个机器人从左上角(0,0)出发,每次可以向下或者向右走一步,问有多少种不同的方式到右下角。
1.思路
与01中的分析同理
2.代码
public static int UniquePath(int m,int n) { int[,] f = new int[m,n]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { if (i == 0 || j == 0) { f[i, j] = 1; } else { f[i, j] = f[i - 1, j] + f[i, j - 1]; } } } return f[m - 1,n - 1]; }
转载地址:https://blog.csdn.net/weixin_45027619/article/details/115769489 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年03月15日 04时59分04秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
带bitlocker解密的pe_如何在PE下解锁bitlocker
2019-04-21
lj245a引脚功能图_谁找到74254,74LS245芯片引脚的功能和功能图啊?
2019-04-21
python数字字符串和数字相加_数字和字符串
2019-04-21
python风控模型举例_一文搞定风控模型6大核心指标(附代码)
2019-04-21
java 转发上传文件_java 后台请求其他接口转发文件
2019-04-21
java jmx 配置_为什么在配置JMX时Java打开3个端口?
2021-06-24
java thread回调_使用Runnable在Java中实现回调
2021-06-24
java 内存区_Java内存模型和Java内存区域的区别和联系?
2021-06-24
java定时任务监控_Spring定时任务使用及如何使用邮件监控服务器
2021-06-24
java crc32 使用_Java CRC32的用法
2021-06-24
java.io.file()_Java File getUsableSpace()方法
2021-06-24
java httpclient 工具_spring整合httpClient工具类
2021-06-24
java监控其他服务器运行状态_windows服务器监控多个tomcat运行状态
2021-06-24