sanasiki111

摘要： 一、最小重量机器设计问题的回溯法分析问题背景：需为机器选择 n 个部件，每个部件有 m 个可选供应商，第 i 个部件选第 j 个供应商的重量为(w[i][j])、成本为(c[i][j])，要求总成本不超过 C，求最小总重量。 1.1 解空间解空间是长度为 n 的向量集合：((x_1, x_2, .. 阅读全文

摘要： 一、选点问题的贪心策略与算法选点问题通常指：给定数轴上的若干区间，选择最少的点，使得每个区间至少包含一个点。 我的贪心策略：先将所有区间按右端点升序排序；选取第一个区间的右端点作为第一个选点；遍历后续区间：若区间左端点 > 当前选点，则选取该区间的右端点作为新的选点，重复此过程。 二、贪心选择性质证 阅读全文