摘要：
"最小重量机器设计问题"分析 1.1 解空间 问题理解 从代码分析，这是一个最小重量机器设计问题： 有 n 个部件（1...n） 有 m 个供应商（1...m） 对于部件 i，供应商 j提供： 成本：c[i][j] 重量：w[i][j] 总成本限制：d 目标：选择每个部件的供应商，使得： 总成本 ≤ 阅读全文
posted @ 2025-12-22 21:37
卡芙卡豪美
阅读(4)
评论(0)
推荐(0)
|
摘要：
"最小重量机器设计问题"分析 1.1 解空间 问题理解 从代码分析，这是一个最小重量机器设计问题： 有 n 个部件（1...n） 有 m 个供应商（1...m） 对于部件 i，供应商 j提供： 成本：c[i][j] 重量：w[i][j] 总成本限制：d 目标：选择每个部件的供应商，使得： 总成本 ≤ 阅读全文
posted @ 2025-12-22 21:37
卡芙卡豪美
阅读(4)
评论(0)
推荐(0)
摘要：
选点问题分析 问题描述 给定n个区间[lᵢ, rᵢ]，选择最少的点，使得每个区间至少包含一个点。 我的贪心策略 我采用按右端点排序的贪心策略： 算法步骤： 将所有区间按右端点从小到大排序 初始化选择的点集为空，计数器count=0 遍历排序后的区间： 如果当前区间不包含任何已选择的点 则选择当前区间 阅读全文
posted @ 2025-12-22 20:50
卡芙卡豪美
阅读(5)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号