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