原文：
https://blog.csdn.net/qq_50985215/article/details/125779794?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-125779794-blog-75193592.235^v39^pc_relevant_yljh&spm=1001.2101.3001.4242.1&utm_relevant_index=3
动态规划将复杂的问题分解为若干子问题，通过综合子问题的最优解来得到原问题的最优解。
什么情况下考虑使用：
1.可以分解为最优子问题。
2.重叠子问题：分解出来的子问题有重复的，可以记录下来直接复用。（dp数组）
标签：问题,relevant,125779794,blog,pc,算法,最优,动态,规划 From： https://www.cnblogs.com/mcyushao/p/17928841.html