动恋规划原理 n与分治法类似,动态规划法也是把问题一层 层地分解为规模逐渐减小的同类型的子问题 分治法 子问题是相互独立的 口若不独立,将重复计算 动态规划 口可分为多个相关子问题 口子问题的解被重复使用 口子问题只求解一次,结果保存在表中,以后用到时 直接存取动态规划原理 ◼ 与分治法类似，动态规划法也是把问题一层一 层地分解为规模逐渐减小的同类型的子问题 ◼ 分治法  子问题是相互独立的  若不独立，将重复计算 ◼ 动态规划  可分为多个相关子问题  子问题的解被重复使用  子问题只求解一次，结果保存在表中，以后用到时 直接存取 3