摘要：
1.分析：最小重量机器设计问题（n个零件，每个零件可从m个供应商购买，已知成本c[i][j]和重量w[i][j]，在总成本≤C约束下求最小总重量） 2.解空间：：m的n次方 3.解空间树：m叉树，深度为n，第i层对应零件i的选择，每个结点有m个子结点（分别对应选供应商1~m），叶子结点在第n层，对应 阅读全文
posted @ 2025-12-19 19:34
小气可乐
阅读(3)
评论(0)
推荐(0)
摘要：
1.贪心策略：每次选择当前未被覆盖的区间中右端点最小的那个区间，并在它的右端点处放一个点。这样这个点能尽可能多地覆盖后面的区间（因为右端点小，后面左端点比它大的区间才能覆盖到）。证明：每次选择当前剩余区间中右端点最小的区间的右端点，最终得到全局最优解。时间复杂度：O(nlogn)，由排序步骤决定。 阅读全文
posted @ 2025-12-19 19:29
小气可乐
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号