C0769
产品研发
【题目描述】
一家公司正在研发一款新产品。该产品共有 K 项关键性能指标，初始时所有指标均为 0。公司的最终目标是让每一项指标都不低于 P。
研发团队提出了 N 个独立的改进方案。第 i 个方案一旦实施，会同时为第 j 项指标（1≤ j≤ K）带来 Ai,j 的提升，但实施该方案需要投入 Cᵢ 的研发成本。每个方案最多只能执行一次。
你需要判断：是否存在一系列方案的选择，使得所有指标均达到或超过 P？如果存在，请给出最小的总研发成本；如果不存在，输出 -1。
返回题目列表
请仔细阅读题目，并严格对照输出结果，本系统采用预设数据对比结果。
产品研发
【题目描述】
一家公司正在研发一款新产品。该产品共有 K 项关键性能指标，初始时所有指标均为 0。公司的最终目标是让每一项指标都不低于 P。
研发团队提出了 N 个独立的改进方案。第 i 个方案一旦实施，会同时为第 j 项指标（1≤ j≤ K）带来 Ai,j 的提升，但实施该方案需要投入 Cᵢ 的研发成本。每个方案最多只能执行一次。
你需要判断：是否存在一系列方案的选择，使得所有指标均达到或超过 P？如果存在，请给出最小的总研发成本；如果不存在，输出 -1。