随笔分类 -  DP 练习

摘要：题目出处 解题思路 从递归的角度考虑，由于青蛙一次可以跳 1 或 2 个台阶，青蛙在跳上第 n 阶台阶之前（n >= 2），可能处在两个位置上： 第 n - 1 阶台阶上 第 n - 2 阶台阶上 例如，假设 n = 4，则有图解如下： 因此设跳上第 n 阶台阶的方法有 f[n] 种，则有状态方程： 阅读全文

摘要：题目出处 解题思路 首先，用递归的思路进行思考：取数组 arr 上的一个索引位置 index，假设这是我们所求的子数组的最后一位，那么这个子数组的和取决于两个要素： arr[index] 的值 子数组前几个数字的和 那么，不难看出，这一子序列的最大值为： 条件 值 子数组前几个数字的和小于 0 ar 阅读全文

摘要：题目出处 解题思路 读题，可知：要计算斐波那契数的第 n 项，就需要知道 n-1 和 n -2 项的值。事实上，题干已经对此进行了分析，并给出了状态方程 f[n] = f[n-1] + f[n-2], 这一方程的初始条件为 f[0] = 0, f[1] = 1 综上，不难看出，如果我们建立一个数组以 阅读全文