02. 计数类 DP 题目
02. 计数类 DP 题目
计数 DP 题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0062 | 不同路径 | - | 数学、动态规划、组合数学 | 中等 |
0063 | 不同路径 II | - | 数组、动态规划、矩阵 | 中等 |
0343 | 整数拆分 | - | 数学、动态规划 | 中等 |
0096 | 不同的二叉搜索树 | - | 树、二叉搜索树、数学、动态规划、二叉树 | 中等 |
1259 | 不相交的握手 | 数学、动态规划 | 困难 | |
0790 | 多米诺和托米诺平铺 | 动态规划 | 中等 | |
0070 | 爬楼梯 | - | 记忆化搜索、数学、动态规划 | 简单 |
0746 | 使用最小花费爬楼梯 | - | 数组、动态规划 | 简单 |
0509 | 斐波那契数 | - | 递归、记忆化搜索、数学、动态规划 | 简单 |
1137 | 第 N 个泰波那契数 | - | 记忆化搜索、数学、动态规划 | 简单 |
来源:https://github.com/itcharge/LeetCode-Py