背包问题
关注
分享
扫一扫
文章平均质量分 87
背包问题
lovesickman
这个作者很懒，什么都没留下…
展开
-
一道题目初探组合数学与DP关系，可重集组合公式推导
一道题目初探组合数学与DP(背包)关系原创 2022-07-23 11:19:14 · 227 阅读 · 0 评论 -
[HAOI2012] 音量调节(可达背包)
可达背包原创 2022-07-18 21:20:28 · 132 阅读 · 0 评论 -
Shaass and Bookshelf (变形0/1背包，思维)
变形0/1背包，思维原创 2022-07-18 17:14:46 · 198 阅读 · 0 评论 -
多人背包（背包问题第k优解，次优解，刷表）
多人背包（背包问题第k优解，次优解，刷表）原创 2022-07-18 15:43:27 · 376 阅读 · 0 评论 -
选学霸(并查集+0/1背包)
并查集+0/1背包原创 2022-07-18 09:22:58 · 101 阅读 · 0 评论 -
旅行商的背包(二进制优化多重+0/1背包枚举体积))
二进制优化多重背包+0/1背包枚举体积原创 2022-07-17 20:36:32 · 158 阅读 · 0 评论 -
消失之物 O(v) 删除某件物品
背包 O(v) 删除某件物品原创 2022-07-17 15:35:37 · 652 阅读 · 0 评论 -
[CSP-J2019] 纪念品 (完全背包，股票交易)
完全背包，股票交易TRICK：所有交易不会跨越两天原创 2022-07-17 14:52:55 · 192 阅读 · 0 评论 -
有线电视网(树上分组)
树上分组背包 1：遍历组 2：遍历体积 3：遍历决策原创 2022-07-16 16:26:24 · 114 阅读 · 0 评论 -
有依赖的背包，狭义(二进制枚举)，广义(树形dp)
有依赖的背包，二进制枚举，类似树形dp原创 2022-07-16 11:28:17 · 170 阅读 · 0 评论 -
[BJOI2019] 排兵布阵(分组背包)
分组背包原创 2022-07-16 09:34:53 · 225 阅读 · 0 评论 -
[USACO06DEC]The Fewest Coins G（混合背包）
[USACO06DEC]The Fewest Coins G 混合背包原创 2022-07-15 22:39:06 · 243 阅读 · 0 评论 -
三角形牧场 (0/1背包)
0/1背包原创 2022-07-14 21:04:09 · 250 阅读 · 0 评论