随笔分类 -  OI_动态规划_背包

背包(Knapsack Problem),指一类选择物品和收益的问题,常见模型有 0/1 背包,分组背包,完全背包,多重背包等,可用 DP 解决。
摘要:「[TJOI2013] 黄金矿工」题解 By 5ab as a juruo. 阅读全文
posted @ 2020-09-19 17:22 5ab 阅读(96) 评论(0) 推荐(0)