动态规划的子问题到底是指什么呢？

Question

动态规划的子问题到底是指什么呢？这块有详细的教程吗？
如果有一些能够参考的博文也可以

Answer 1

动态规划，光讲概念肯定很难理解的，还是需要多加实践。
建议多刷题，文章的话我可以提供一些：

夜深人静写算法（二）- 动态规划入门_英雄哪里出来-CSDN博客 全网独家《动态规划》从入门到精通 https://blog.csdn.net/WhereIsHeroFrom/article/details/120107337?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163965567116780264065144%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=163965567116780264065144&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_v29-1-120107337.pc_v2_rank_blog_default&utm_term=%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92&spm=1018.2226.3001.4450