一站式数码信息平台
发布时间：2024-11-13 12:02:26
图解动态规划的解题四步骤
下面我们一步一步地进行讲解。
步骤一：定义子问题
稍微接触过一点动态规划的朋友都知道动态规划有一个“子问题”的定义。什么是子问题？子问题是和原问题相似，但规模较小的问题。例如这道小偷问题，原问题是“从全部房子中能偷到的最大金额”，将问题的规模缩小，子问题就是“从 k 个房子中能偷到的最大金额”，用 f(k) 表示。
步骤二：写出子问题的递推关系
《动态规划解题分为四步》不代表本网站观点，如有侵权请联系我们删除