Dynamic Programming Patterns
本节是学习Leetcode Discuss中关于动态规划规律的总结时所做的记录。原文作者将动态规划分为五类:Minimum(Maximum) Path to Reach a Target, Distinct Ways, Merging Intervals, DP on Strings, Decision Making。除了每个分类都有对应的讲解和例题外,还给出了对应练习题的list,共52题。
Minimum(Maximum) Path to Reach a Target
Minimum(Maximum) Path to Reach a Target