跳至主要內容

02. 计数类 DP 题目

ITCharge小于 1 分钟

计数 DP 题目

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