DP20. 计算字符串的编辑距离

难度: 中等 标签: 字符串 动态规划

DP18. 滑雪

难度: 较难 标签: 动态规划 记忆化搜索 拓扑排序 递归 图

DP16. 合唱队形

难度: 中等 标签: 动态规划

DP15. 拦截导弹

难度: 中等 标签: 动态规划

DP13. [NOIP2002 普及组] 过河卒

难度: 中等 标签: 动态规划

DP12. 龙与地下城游戏问题

难度: 较难 标签: 穷举 动态规划

DP11. 矩阵的最小路径和

难度: 中等 标签: 动态规划

DP10. 最大子矩阵

难度: 较难 标签: 动态规划

DP8. 乘积为正数的最长连续子数组

难度: 中等 标签: 动态规划

DP4. 最小花费爬楼梯

难度: 简单 标签: 动态规划