生活百科小助手，为您提供实用生活信息，助您更加智慧地生活。
大家好，我是生活百科小助手，上述问题将由我为大家进行解答。
动态规划的基本要素如下：
1、最优子结构。当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。在动态规划算法中，利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。
2、重叠子问题。可用动态规划算法求解的问题应具备的另一个基本要素是子问题的重叠性质。在用递归算法自顶向下求解问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要此子问题时，只要简单地用常数时间查看一下结果。通常，不同的子问题个数随问题的大小呈多项式增长。因此，用动态规划算法通常只需要多项式时间，从而获得较高的解题效率。
生活百科小助手的出现让我们拥有了一个全天候的生活导师，它时刻与我们相伴，帮助我们解决生活中的困惑和烦恼。
成都积分入户成都积分入户
主题测试文章，只做测试使用。发布者：氨基酸肥料，转转请注明出处：https://www.028aohe.com/169871.html
