算法刷题 | 动态规划025.02（不同路径、整数拆分、不同的二叉搜索树）

文章结构概述

• 5.不同路径

  • • 5.1题目

    • 5.2解法一：深度搜索

    • • 5.2.1深度搜索思路
      • 5.2.2代码实现

    • 5.3解法二：动规

    • • 5.3.1动规思路
      • 5.3.2代码实现

  • 6.不同路径||

  • • 6.1题目
    • 6.2解法：动规

    • • 6.2.1动规思路

      • （1）dp数组以及下标含义
        （2）递推公式
        （3）dp数组初始化
        （4）确定遍历顺序
        （5）举例推到dp数组

      • 6.2.2代码实现

  • 7.整数拆分

  • • 7.1题目
    • 7.2解法：动规
    • • 7.2.1动规思路
      • 7.2.2代码实现

  • 8.不同的二叉搜索树

  • • 8.1题目
    • 8.2解法：动规
    • • 8.2.1动规思路