常见动态规划问题总结

最近毕业面临找工做的问题，在刷各大厂笔试题的时候发现大厂特别爱考一类问题，就是动态规划问题。因而决定将我见到的各种常见的动态规划问题作个总结，方便后期复习。 动态规划即Dynamic Programming，简称DP，初接触动态规划问题会以为这类问题很抽象，晦涩难懂，不一样的问题的求解思路也是千差万别，可是从本质上来看动态规划问题，最核心的思想就是将一个大的问题拆分红一个一个的子问题，经过定义问题

>>阅读原文<<