每日leetcode第0029天 0746. Min Cost Climbing Stairs

这是一道简单的动态规划题。

虽然比较简单,但是不同人对DP Table定义可能会有差。

到底我们的最小花费包不包括当前层,我认为是不包括的,因为还没有起跳。

如果包括当前层的话,也是可以去做对,但现实意义会有出入。

初始化initialization:
min_cost[0] = 0;
min_cost[1] = cost[0];
min_cost[2] = min(cost[0], cost[1]);

状态转移方程式optimum-value function:
min_cost[i] = min(min_cost[i – 1] + cost[i – 1],min_cost[i – 2] + cost[i – 2]);

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

 



关于樊轶群

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

发表评论

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