动态规划算法的基本要素
动态规划算法的基本要素包括两个性质：
1. 最优子结构性质：当问题的最优解包含了其子问题的最优解时，称该问题具有最优子结构性质。动态规划算法利用这个性质，以自底向上的方式从子问题的最优解逐步构造出整个问题的最优解。
2. 重叠子问题性质：动态规划算法避开了递归时重复计算相同子问题的过程，对每个子问题只解一次，而后将其保存在一个表格中，当再次需要时，只是简单地用常数时间查看一下结果。
这两个性质共同构成了动态规划算法的基本要素。
如有侵权请及时联系我们处理，转载请注明出处来自
推荐文章
