2025年12月19日
回溯法
摘要： 一、回溯法分析最小重量机器设计问题 问题定义 机器由 n 个部件组成，每个部件可从 m 个供应商采购。wij​ 为第 i 部件选第 j 供应商的重量，cij​ 为对应成本。要求总重量最小，且总成本不超过上限 C。 1.1 解空间 解空间为 n 元组集合： X={(x1​,x2​,…,xn​)∣1≤x 阅读全文
posted @ 2025-12-19 14:44 星辰丶大海丨 阅读(2) 评论(0) 推荐(0)
贪心策略、算法的相关理解
摘要： 一、选点问题的贪心算法分析 问题定义 给定直线上 n 个闭区间 [a1​,b1​],[a2​,b2​],...,[an​,bn​]，选择最少的点，使每个区间至少包含一个选定点。 贪心策略 排序：将所有区间按右端点从小到大排序。 选点：初始化选点 p=b1​（排序后第一个区间的右端点），计数 coun 阅读全文
posted @ 2025-12-19 14:41 星辰丶大海丨 阅读(2) 评论(0) 推荐(0)