动态规划
3篇文章 · 0订阅
  • 详解状态压缩动态规划
    今天是算法与数据结构专题的第16篇，也是动态规划系列的第5篇。 今天文章的内容是动态规划当中非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望我今天的文章能带你们学到这个经典的应用。 在讲解多重背包问题的时候，我们曾经讲过二进制表示法来…
    算法
  • 动态规划的数学本质以及通用解法
    很多算法或者面试题中都会涉及到：动态规划 的问题。 动态规划从数学的角度来看就是一个集合遍历的问题。本文将从通用算法的角度来实现动态规划。
    算法 面试 iOS
  • 肝了好多天-动态规划十连-超细腻解析｜刷题打卡
    动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…
    算法