【刷题DAY38】509, 70, 746.md

题目

• 1. 斐波那契数 https://leetcode.cn/problems/fibonacci-number/
• 1. 爬楼梯 https://leetcode.cn/problems/climbing-stairs/
• 1. 使用最小花费爬楼梯 https://leetcode.cn/problems/min-cost-climbing-stairs/description/

总结

确定dp数组以及下标的含义
确定递推公式
dp数组如何初始化
确定遍历顺序
举例推导dp数组

复习

• day10
  • 用栈实现队列
    • init，需要两个栈，stack_in、stack_out
  • 用队列实现栈
    • 可以一个队列实现

待重点复习

70, 746