- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构学习计划
动态规划应用一、问题：剑指 Offer 10- II. 青蛙跳台阶问题二、问题求解 一、问题：剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <=
2020-09-21 20:54:58
214
原创 数据结构学习计划
数据结构之动态规划算法学习一一、问题举例：剑指 Offer 47.礼物的最大价值二、动态规划理解三、代码 一、问题举例：剑指 Offer 47.礼物的最大价值 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路
2020-09-18 22:10:15
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人