savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 金明的预算-NOIP2006提高组复赛

算法知识点: DP，分组背包问题复杂度：解题思路：可以将每个主件及其附件看作一个物品组，记主件为，两个附件为,则最多一共有4种组合：这四种组合是互斥的，最多只能从中选一种，因此可以将每种组合看作...

题解金明的预算方案 NOIP2006提高组复赛

2019-09-07

2 693

题解 | 金明的预算方案-NOIP2006提高组复赛B题

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了...

题解金明的预算方案 NOIP2006提高组复赛

2019-08-31

8 1109