一朵花花

题目1.求路径总数分析代码实现：2.最小路径和分析代码实现： 1.求路径总数 题目： 一个机器人在 m×n 大小的地图的左上角（起点） 机器人每次可以向下或向右移动。机器人要到达地图的右下角（终点） 可以有多少种不同的路径从起点走到终点 ？ . 备注：m 和 n 小于等于100,并保证计算结果在 int 范围内 数据范围：0 < n，m ≤ 100，保证计算结果在32位整型范围内 要求：空间复杂度 O(nm)，时间复杂度 O(nm)O(nm) . 示例： 输入：2，1 返回值：1 . 输入：2，2

三角矩阵 题目： 给出一个三角形，计算从三角形顶部到底部的最小路径和，每一步都可以移动到下面一行相邻的数字 例如： 给出的三角形如下： [ [2] [3，4] [6，5，7] [4，1，8，3] ] 最小的从顶部到底部的路径和是2 + 3 + 5 + 1 = 11 注意： 如果你能只用 O(N) 的额外空间来完成这项工作的话，就可以得到附加分，其中 N 是三角形的总行数 思路： 动规题目，我们需要分析出状态，状态转移方程，初始状态和返回结果 方式① 自上向下解决 代码实现： public int

前言： 动态规划，简单来说，就是大事化小，小事化无的艺术~ 动态规划具备特点： 把原来的问题分解成了几个相似的子问题 所有的子问题都只需要解决一次 储存子问题的解 动态规划的本质：是对问题状态的定义和状态转移方程的定义(状态以及状态之间的递归关系) 动态规划一般从以下4个角度考虑： 1.状态定义(要求：定义的状态一定要形成递归关系) 2.状态间的转移方程定义 3.状态的初始化 4.返回结果 适用场景：最大值 / 最小值，可不可行，是不是，方案个数 1.斐波那契数列 递归解法： public int Fi