Contents/10.Dynamic-Programming/08.Counting-DP/02.Counting-DP-List.md · EMANON/LeetCode-Py

加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

克隆/下载

02.Counting-DP-List.md 2.43 KB

### 计数 DP 题目

| 题号 | 标题 | 题解 | 标签 | 难度 |
| :------ | :------ | :------ | :------ | :------ |
| 0062 | [不同路径](https://leetcode.cn/problems/unique-paths/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0062.%20%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.md) | 数学、动态规划、组合数学 | 中等 |
| 0063 | [不同路径 II](https://leetcode.cn/problems/unique-paths-ii/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0063.%20%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84%20II.md) | 数组、动态规划、矩阵 | 中等 |
| 0343 | [整数拆分](https://leetcode.cn/problems/integer-break/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0343.%20%E6%95%B4%E6%95%B0%E6%8B%86%E5%88%86.md) | 数学、动态规划 | 中等 |
| 0096 | [不同的二叉搜索树](https://leetcode.cn/problems/unique-binary-search-trees/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0096.%20%E4%B8%8D%E5%90%8C%E7%9A%84%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.md) | 树、二叉搜索树、数学、动态规划、二叉树 | 中等 |
| 1259 | [不相交的握手](https://leetcode.cn/problems/handshakes-that-dont-cross/) |  | 数学、动态规划 | 困难 |
| 0790 | [多米诺和托米诺平铺](https://leetcode.cn/problems/domino-and-tromino-tiling/) |  | 动态规划 | 中等 |
| 0070 | [爬楼梯](https://leetcode.cn/problems/climbing-stairs/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0070.%20%E7%88%AC%E6%A5%BC%E6%A2%AF.md) | 记忆化搜索、数学、动态规划 | 简单 |
| 0746 | [使用最小花费爬楼梯](https://leetcode.cn/problems/min-cost-climbing-stairs/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0746.%20%E4%BD%BF%E7%94%A8%E6%9C%80%E5%B0%8F%E8%8A%B1%E8%B4%B9%E7%88%AC%E6%A5%BC%E6%A2%AF.md) | 数组、动态规划 | 简单 |
| 0509 | [斐波那契数](https://leetcode.cn/problems/fibonacci-number/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/0509.%20%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.md) | 递归、记忆化搜索、数学、动态规划 | 简单 |
| 1137 | [第 N 个泰波那契数](https://leetcode.cn/problems/n-th-tribonacci-number/) | [Python](https://github.com/itcharge/LeetCode-Py/blob/main/Solutions/1137.%20%E7%AC%AC%20N%20%E4%B8%AA%E6%B3%B0%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.md) | 记忆化搜索、数学、动态规划 | 简单 |

一键复制编辑原始数据按行查看历史

提交于 2023-07-18 18:10 . 更新分类题解列表

计数 DP 题目

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

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

Python

https://gitee.com/Athrunzard/LeetCode-Py.git

git@gitee.com:Athrunzard/LeetCode-Py.git

Athrunzard

LeetCode-Py

main

EMANON / LeetCode-Py

计数 DP 题目

简介

发行版

贡献者

近期动态

EMANON / LeetCode-Py .gitee-modal { width: 500px !important; }

计数 DP 题目

简介

发行版

贡献者

近期动态

搜索帮助

EMANON / LeetCode-Py