摘要:
1.1 解空间 有 n 个部件 每个部件可从 m 个供应商购买 每个供应商提供的部件有重量和成本 要在总成本不超过预算 C 的条件下使总重量最小 解是一个长度为 n 的序列 x1 x2 ... xn 每个 xi 取值 1 到 m 表示第 i 个部件选择的供应商编号 所有可能解构成解空间 大小为 m 阅读全文
posted @ 2025-12-28 23:16
斌沐
阅读(6)
评论(0)
推荐(0)
摘要:
给定数轴上的 n 个闭区间 [aᵢ, bᵢ](其中 i = 1, 2, ..., n),目标是找到最小数量的点,使得每个区间至少包含其中一个点。 形式化表述为: 寻找点集 P,满足: ∀ i ∈ {1, 2, ..., n}, ∃ p ∈ P 使得 aᵢ ≤ p ≤ bᵢ |P| 最小化 这个问题在 阅读全文
posted @ 2025-12-28 23:12
斌沐
阅读(3)
评论(0)
推荐(0)

浙公网安备 33010602011771号