每日leetcode第0028天 0070. Climbing Stairs

这是一道入门的动态规划题。

虽然入门,但我们也要开始规范动态规划题的核心了。

初始化initialization:
possibility[0] = 0;
possibility[1] = 1;
possibility[2] = 2;

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

循环公式recurrent formula:
for (int i = 3; i <= n; ++i)



关于樊轶群

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

发表评论

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