练习1
王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:
| 主件 | 附件 |
| 电脑 | 打印机,扫描仪 |
| 书柜 | 图书 |
| 书桌 | 台灯,文具 |
| 工作椅 | 无 |
如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。
这道Java面试题涉及如何在有限预算内最大化购物满意度。问题中,物品分为主件和附件,购买附件前必须先购买其对应的主件。满意度由物品价格和重要度乘积决定。给定总预算N和物品信息,目标是找到最大满意度。解题思路包括将附件考虑进主件的不同购买情况,并进行组合优化。
王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:
| 主件 | 附件 |
| 电脑 | 打印机,扫描仪 |
| 书柜 | 图书 |
| 书桌 | 台灯,文具 |
| 工作椅 | 无 |
如果要买归类为附件的物品,必须先买该附件所属的主件,且每件物品只能购买一次。
7820
904

被折叠的 条评论
为什么被折叠?