摘要: 概念 动态规划法离不开一个关键词,拆分 ,就是把求解的问题分解成若干个子阶段,前一问题的结果就是求解后一问题的子结构。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解。 适用性 适用动态规划的问题必须满 阅读全文
posted @ 2021-04-06 08:52 _wzh 阅读(457) 评论(0) 推荐(0)