常见动态规划问题分析与代码

动态规划（Dynamic Programming，简称DP），虽然抽象后进行求解的思路并不复杂，但具体的形式千差万别，找出问题的子结构以及通过子结构重新构造最优解的过程很难统一。 本文主要是对一些常见的动态规划题目的收集。 文章目录 动态规划求解的一般思路 备忘录法 1.硬币找零 思路 代码 2.字符串相似度/编辑距离（edit distance） 3.最长公共子序列(Longest Common

>>阅读原文<<