时间：2024-08-24 03:01:52
请简述动态规划法的根本思路
求最优值
动态规划法的根本思路是求最优值，通过保存已经解决的子问题的答案，减少重复计算，实现剪枝的目的。适合动态规划法求解的问题，经分解得到的子问题往往不是相互独立，存在重复计算。动态规划的基本要素包括重叠子问题性质和最优子结构性质。重叠子问题性质是指计算过程中存在重复的计算，而最优子结构性质是指问题的最优解包含了其子问题的最优解。动态规划法的基本解题步骤包括题型判断、确定状态等。
《简述动态规划的基本思想》不代表本网站观点，如有侵权请联系我们删除
精彩推荐
