这是一道关于有依赖的背包问题的华为编程题，要求在不超过预算的情况下，最大化物品价格与重要度的乘积总和。解题思路包括将物品分类、转化为分组背包问题，然后通过动态规划求解最大乘积。需要注意的是，要在添加物品时检查是否超出预算，并正确处理重要度。调试过程中通过输出关键值来检查程序逻辑。
题目描述
王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：
| 主件 |
附件 |
| 电脑 |
打印机，扫描仪 |
| 书柜 |
图书 |
| 书桌 |
台灯，文具 |
| 工作椅 |
无 |
如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王强想买的东西很多，为了不超出预算，他把每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
