![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
irons mo
这个作者很懒,什么都没留下…
展开
-
贪心算法
贪心算法 总结 往往伴随着排序 贪心选择 + 最优子结构(关键) 贪心选择:对子问题进行一系列的局部最优选择。 最优子结构:问题的最终解可以转化为子问题的解。 作当前来看最好的选择,不从整体最优考虑 因此,当尝试使用贪心算法时,无需从全局的角度进行考虑,短视/简单地来看待问题,无需将问题复杂化! 局部最优 DP和贪心 相同点:都要求问题具有最优子结构 不同点:贪心使用自顶向下的方式,通过某种策...原创 2020-04-23 15:25:02 · 128 阅读 · 0 评论 -
背包问题全解析
背包问题 阅读崔添翼老师《背包九讲》后,个人所作总结 目录 01背包 完全背包 多重背包 混合背包 二维费用背包 分组背包 有依赖的背包问题 泛化物品 背包问题目标的变化 01背包 题目描述:有N件物品和一个容量为V的背包。放入第i件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 特点:每种物品只有一件,选择放或不放。 状态:F[i,v]表示前...原创 2020-03-30 21:57:35 · 519 阅读 · 0 评论