随笔分类 - 算法
摘要：前文链接 "【动态规划】01背包问题" "【动态规划】01背包问题【续】" "【动态规划】完全背包问题" "【动态规划】多重背包问题" 说明 看完前面四篇关于背包问题的文章，你会发现背包问题其实也不过如此，而且它们之间有很多相似的地方，本篇文章就来揭开它们面纱，将背包问题彻底搞定。 三种背包问题的比
阅读全文
摘要：说明 前面已经介绍完了01背包和完全背包，今天介绍最后一种背包问题——多重背包。 这个背包，听起来就很麻烦的样子。别慌，只要你理解了前面的两种背包问题，拿下多重背包简直小菜一碟。 如果没有看过前两篇01背包和完全背包的文章，强烈建议先阅读一下，因为本文跟前两篇文章关联性很强。 多重背包 有N种物品和
阅读全文
摘要：说明 在上一篇中，我们对01背包问题进行了比较深入的研究，这一篇里，我们来聊聊另一个背包问题：完全背包。 完全背包 有N种物品和一个容量为T的背包，每种物品都就可以选择任意多个，第i种物品的价值为P[i]，体积为V[i]，求解：选哪些物品放入背包，可卡因使得这些物品的价值最大，并且体积总和不超过背包
阅读全文
摘要：说明 这段时间每天加班，确实没有整块的时间来写博客了，一不小心就到周末了，要是不写篇博客，那就又要鸽了。为了不打脸，还是加班加点的把这篇博客给写了出来。 再说个题外话，最近一直在看一本关于 的掘金小册，感觉很棒，作者用通俗易懂的语言将 的底层原理进行了介绍，图文并茂，讲解的很深入，可以看出作者应该是
阅读全文
摘要：说明 前面用动态规划解决了正则表达式的问题，感觉还是不过瘾，总觉得对于动态规划的理解还没有到位，所以趁热打铁，继续研究几个动态规划的经典问题，希望能够借此加深对动态规划的理解。在此之前，还需要说两个跟动态规划有关的理论知识。 最优化原理 最优化原理指的最优策略具有这样的性质：不论过去状态和决策如何，
阅读全文
