问题描述：
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
解答：
很明显，可以利用动态规划把每一个位置到终点的走法分解成若干个子问题，比如下图从（1,1）走到（4,4）可以分解成为从（1,2）到（4,4）和从（2,1）到（4,4），这样的话，我们就可以对子问题再进行分解，那么终止条件是什么呢？很容易注意到当，分解到最后一列或者最后一行，就只有一条路可以选择了&#x
本文发布于:2024-01-29 16:57:01，感谢您对本站的认可！
本文链接：https://www.4u4v.net/it/170651862416819.html
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，我们将在24小时内删除。
| 留言与评论（共有 0 条评论） |
