动态规划法原理 动态规划法将待求解的问题分解成若干个子问题(这些子 问题间往往不是相互独立的) 将每个子问题只求解一次并将其解保存在一个表格中 o当需要再次求解此子问题时,只是简单地通过查表获得该 子问题的解,从而避免了大量的重复计算。 原问题 子问题1又子问题 子问题n 填表 匚原间题的解动态规划法原理 动态规划法将待求解的问题分解成若干个子问题（这些子 问题间往往不是相互独立的） 将每个子问题只求解一次并将其解保存在一个表格中 当需要再次求解此子问题时，只是简单地通过查表获得该 子问题的解，从而避免了大量的重复计算。 原问题 子问题 子问题n 2 子问题1 填表 原问题的解