摘要: 1、动态规划概述 动态规划是一种解决多阶段决策问题的数学优化方法。它将原问题分解成若干个子问题,通过解决子问题只需解决一次并将结果保存下来,从而避免了重复计算,提高了算法效率。 通俗来讲,动态规划算法是解决一类具有重叠子问题和最优子结构性质的问题的有效方法。其基本原理是将大问题分解为小问题,通过保存 阅读全文
posted @ 2024-04-12 16:51 taohuaxiaochunfeng 阅读(183) 评论(0) 推荐(0)