算法设计与分析：（二）动态规划_动态规划与组合优化_Darren i的博客-CSDN博客

网友收藏2023-11-11 14:02

链接地址：https://blog.csdn.net/weixin_43966635/article/details/112676831
链接标题：算法设计与分析：（二）动态规划_动态规划与组合优化_Darren i的博客-CSDN博客
所属网站：blog.csdn.net
被收藏次数：3500

文章浏览阅读1.9k次。目录设计思想使用动态规划的必要条件适用动态规划算法解决的问题的特征：优化原则：动态规划的一般步骤设计思想动态规划算法适用于组合优化问题，通过划分子问题的边界，从子问题开始逐层向上求解，通过子问题之间的依赖关系进行推导计算，最大限度减少重复工作，提高算法效率。但需要较大的存储空间来存储子问题计算的中间结果。使用动态规划的必要条件使用动态规划的问题，必须满足优化原则适用动态规划算法解决的问题的特征：（1）求解的问题是多阶段决策（优化）问题（2）求解的过程是多步判断，从小到大依次求解每个子问题_动态规划与组合优化

本文地址：https://tebull.com/detail/145643.html

标签：动态规划与组合优化

算法设计与分析：（二）动态规划_动态规划与 组合优化_Darren i的博客-CSDN博客

算法设计与分析：（二）动态规划_动态规划与组合优化_Darren i的博客-CSDN博客