06 2020 档案

不相交路径计数
摘要：一个简单的例子 给出一个 n×m 的网格，每次只能向上或向右走，从左下角走到右上角的不相交路径对有多少个？ 不相交路径对指两条路径除了起点和终点之外没有任何交点。 有一个比较神奇的方法 首先发现这两条路径其实可以看成 (1,2)→(n−1,m) 和 阅读全文
posted @ 2020-06-11 19:52 Jerx2y 阅读(555) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示