今日无事

首先，我们来看一个典型的例子，通过这个例子来了解什么是动态规划。 这个题目，在部分面试中，出现的频率也不低，就是考察动态规划算法的DP。 假设这么一个数组 arr，arr[n] 表示到n层的跳法，arr[n-1] 表示到n-1层的跳法。 具体arr[n]的值等于多少，我们先暂时…