leetcode 中 Unique Paths 问题可以用C(n,m)求解？
1：从左上角出发到右下角，有多少种路径可供选择
2：从 m 个数中选出 n个数
这两问题为什么等价
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
1：从左上角出发到右下角，有多少种路径可供选择
2：从 m 个数中选出 n个数
这两问题为什么等价
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
总步数一定
走法只有两种，非右即下
若将经过的走法“右”及“下”排成一列，则这种序列与路径一一对应
于是此问题等价于：将固定多个“右”和固定多个“下”排成一列，有多少种排法。
设共有 m 个 右，n 个 下，则总数为： C(n, m+n)