每日leetcode第0031天 0118. Pascal’s Triangle

这是一道简单的动态规划题,我们很容易就可以找到它的规律。

难点不在状态转移方程式,而在于初始化和循环得想清楚。

初始化initialization:
for (int i = 0; i < n; ++i) {
numRows[i][0] = 1;
numRows[i][i] = 1;
}

状态转移方程式optimum-value function:
numRows[i][j] = numRows[i – 1][j – 1] + numRows[i – 1][j];

循环公式recurrent formula:
for (int i = 2; i < n; ++i) {
for (int j = 1; j < i; ++j) {
}
}

 



关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录,贴了, 标签。将固定链接加入收藏夹。

发表评论

您的电子邮箱地址不会被公开。