动态规划
2篇文章 · 0订阅
  • 树形DP——动态规划与数据结构的结合，在树上做DP
    今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问题，和混合背包问题，有些剑走偏锋，所以这里…
    算法
  • [译] 动态规划算法的实际应用：接缝裁剪
    我们一直认为动态规划（dynamic programming）是一个在学校里学习的技术，并且只是用来通过软件公司的面试。实际上，这是因为大多数的开发者不会经常处理需要用到动态规划的问题。本质上，动态规划可以高效求解那些可以分解为高度重复子问题的问题，因此在很多场景下是很有用的。…
    后端 掘金翻译计划
    [译] 动态规划算法的实际应用：接缝裁剪