下面代码用于预处理组合数 c[i][j] = C(i, j),横线处应填入的是( )。
for (int i = 0; i <= n; i++) {
c[i][0] = c[i][i] = 1;
for (int j = 1; j < i; j++)
c[i][j] = __________;
}
- A. c[i - 1][j - 1] + c[i - 1][j]
- B. c[i][j - 1] + c[i - 1][j - 1]
- C. c[i - 1][j] + c[i][j + 1]
- D. c[i][j - 1] * c[i - 1][j]
正确答案：A