P1064 金明的预算方案 题解[NOIP2006TG]
题目地址
金明的题都出烂了怎么我还在写。。。依赖性背包,把主件和它的附件看做一个集合,每个集合的决策只有5种:
1.全部不选
2.选主件
3.选主件和附件1
4.选主件和附件2
5.全选
把主件拉在一个数组计算01bag01bag01bag即珂。
蒟蒻的垃圾码风Code\color{blue}CodeCode:
//2020/2/16 TOSHIBA i3-2328 2.5Hz FILCO圣手2代...
原创
2020-02-16 12:32:32 ·
179 阅读 ·
0 评论