每日leetcode第0033天 0062. Unique Path

这是一道入门的动态规划走地图的题目。

状态转移方程式很容易, 初始化需要稍微想清楚一点,第一行和第一列都其实是1。

初始化initialization:
for (int i = 0; i < m; ++i) path[i][0] = 1;
for (int i = 0; i < n; ++i) path[0][i] = 1;

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

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

 



关于樊轶群

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

发表评论

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