设m行n列的网格,求从左上角走到右下角的不同路线条数,只能向右走或向下走,每次走一步
问题描述如题解决思路解决这个问题主要用到了动态规划的思想,那么什么是动态规划呢?动态规划就是把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。那么这个问题的各个阶段之间有什么联系呢,我们来一一分析。1*1网格首先解释下图中的内容都代表什么含义:我们一网格的左上角(起点)为坐标原点,向右为m轴,向下为n轴,以每个小网格的边长为单位一,红色的数字代表从原点到该点的...
原创
2019-04-03 20:51:13 ·
8585 阅读 ·
0 评论