LeetCode刷题总结：（7）动态规划相关问题_xdzhangzhenhao的博客

如果一个问题具有重叠最优子结构的性质，那么一般就是可以用动态规划来解决的。其实动态规划相关的问题不是写动态规划的实现代码，而是抽象出一个符合动态规划问题的结构，这里会涉及到具体的状态定义，以及状态之间的转移关系，这个抽象的过程是很难的，也是最灵活的！如果一个问题具有重叠最优子结构的性质，那么一般就是可以用动态规划来解决的。其实动态规划相关的问