02. 区间 DP 题目

区间 DP 题目

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

来源：https://github.com/itcharge/LeetCode-Py