unnamedfirst的博客

原创 #1 2020/3/26 关于动态规划问题的入门总结(C++)

前几日，老师布置了一道LeetCode的题目（198. 打家劫舍），过后呢，我也看了与其同类型的（17.16.按摩师），现总结如下：所谓动态规划问题，就这两道题讲，对于向我这样的初学者，重要的是理解动态规划的内涵、理解如何定义子问题、理解并写出状态转移方程。以198. 打家劫舍为例（题目自查）：首先，要知道一个概念叫子问题。所谓子问题就是和原问题相似，但规模较小的问题。例如对于紧接着的...