疏凉

分类

题解(101)

/ 注册

全部文章（共1篇）

题解 | #跳台阶#

动态规划，定义dp数组，大小为2；初始化前两项；递推关系：当前项为前两项的和，更新dp数组；返回最终结果。 class Solution { public: int jumpFloor(int number) { if (number == 1) return 1; ...

C++ 数组动态规划记忆化搜索

2022-04-13

0 191