动态规划算法(转)
原文:
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数组)