摘要:
一、 贪心算法分析选点问题 先明确选点问题标准定义(作业高频考点):给定一条直线上的 $n$ 个点,坐标分别为 $x_1 \le x_2 \le \dots \le x_n$,现需选取若干个点,使得每个点都能被某个选取的点覆盖,覆盖范围为选取点坐标的 $[a, a+1]$ 区间(区间长度固定为1), 阅读全文
posted @ 2025-12-23 14:51
CZJ2402
阅读(4)
评论(0)
推荐(0)
摘要:
一、 回溯法分析最小重量机器设计问题 先明确最小重量机器设计问题定义(回溯法分析的前提): 一台机器由 $n$ 个部件组成,每个部件都有 $m$ 个不同的供应商可选;第 $i$ 个部件从第 $j$ 个供应商采购,对应重量 $w_{ij}$、费用 $c_{ij}$;要求总费用不超过给定上限 $C$,求 阅读全文
posted @ 2025-12-23 14:49
CZJ2402
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号