2021年1月30日
组合数计算
摘要： 组合数计算 计算组合数的题目及其变体还是比较常见的，这里记录一下几种经典解法。 我们以一个典型问题为例进行讨论： LeetCode 62. Unique Paths，问的是 mxn 的矩阵从左上走到右下有几种走法，每次只能向下走或者向右走。 动态规划 第一种解法是DP，采用递推公式 \(C(m, n 阅读全文
posted @ 2021-01-30 00:49 与MPI做斗争 阅读(234) 评论(0) 推荐(0) 编辑