通过不断分解问题，将复杂的问题简化为最基本的小问题。因此需要在各种可能达到最优的局部解。
其中子问题之间的转移称为状态转移，把描述这个状态转移的表达式叫：状态转移方程。合适的动态转移方程是动态规划的关键。
本文标题：动态规划
本文链接：https://www.haomeiwen.com/subject/rpzoeqtx.html
网友评论