随笔分类 -  动态规划——背包

【题解】P1064 [NOIP2006 提高组] 金明的预算方案
摘要：P1064 [NOIP2006 提高组] 金明的预算方案 与传统01背包不同的是,每个主件不再是只有选/不选两种情况,由于还带有0/1/2个附件,所以每个主件一共有如下种情况: 没有附件: 不选主件/选主件(价格允许的话) 有一个附件: 不选主件/选主件(价格允许的话)/选主件和附件(价格允许选二者 阅读全文
posted @ 2021-07-07 21:24 _Buffett 阅读(103) 评论(0) 推荐(0)