跳至主要內容

02. 区间 DP 题目

ITCharge大约 1 分钟

区间 DP 题目

题号标题题解标签难度
0486预测赢家open in new windowPythonopen in new window递归、数组、数学、动态规划、博弈中等
0312戳气球open in new windowPythonopen in new window数组、动态规划困难
0877石子游戏open in new windowPythonopen in new window数组、数学、动态规划、博弈中等
1000合并石头的最低成本open in new windowPythonopen in new window数组、动态规划、前缀和困难
1547切棍子的最小成本open in new windowPythonopen in new window数组、动态规划、排序困难
0664奇怪的打印机open in new windowPythonopen in new window字符串、动态规划困难
1039多边形三角剖分的最低得分open in new windowPythonopen in new window数组、动态规划中等
0546移除盒子open in new windowPythonopen in new window记忆化搜索、数组、动态规划困难
0375猜数字大小 IIopen in new windowPythonopen in new window数学、动态规划、博弈中等
0678有效的括号字符串open in new windowPythonopen in new window栈、贪心、字符串、动态规划中等
0005最长回文子串open in new windowPythonopen in new window字符串、动态规划中等
0516最长回文子序列open in new windowPythonopen in new window字符串、动态规划中等
0730统计不同回文子序列open in new window字符串、动态规划困难
2104子数组范围和open in new window栈、数组、单调栈中等