超级会员免费看
动态规划算法通常用于求解具有最优性质的问题
基本概念
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。
基本思想与策略
动态规划是一种解决多阶段最优化问题的算法，通过分解问题并利用子问题的最优解来构建全局最优解。该算法设计包括：确定最优解性质、递归定义最优值、自底向上计算最优值和构造最优解。动态规划适用于具有最优子结构、无后效性和可能有重叠子问题的问题。关键在于确定阶段、状态和递推关系，以构建最优决策表。动态规划通过牺牲空间来换取时间效率，避免了递归中的重复计算。
订阅专栏 解锁全文
扫一扫
2431
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
