2025年3月24日
算法题练习（第四周）
摘要： 金明的预算方案【NOIP2006提高组】 分析 该问题属于带有依赖关系的背包问题，主件和附件的购买必须满足先决条件。每个主件最多有两个附件，购买附件前必须先购买对应的主件。我们需要在总预算内最大化物品的价值总和（价格乘以重要度）。 步骤分析： 数据存储： 将每个主件及其附件的信息分别存储。主件的价格 阅读全文
posted @ 2025-03-24 21:18 Easoncalm 阅读(3) 评论(0) 推荐(0)