2025年12月28日
算法第五章实践作业
摘要： 一、基于回溯法的“最小重量机器设计问题”分析 代码是用回溯法解决最小重量机器设计问题，该问题可描述为：有'n'个部件（对应代码中'i'从'0'到'n-1'），每个部件有'm'个可选的供应商（对应代码中'j'从'0'到'm-1'），每个供应商提供的该部件对应一个成本'c[i][j]'（第'i'个部件选 阅读全文
posted @ 2025-12-28 22:02 续雾晚 阅读(14) 评论(0) 推荐(0)
算法第四章实践作业
摘要： 一、作业对应的"选点问题"分析 代码解决的是:活动选择问题(选点问题的核心应用场景), 可描述为:给定'n'个区间(对应代码中会议的开始时间'c[i].a'和结束时间'c[i].b'),要求选择尽可能多的互不重叠区间（即无法同时进行的活动),求最多可选的区间数量。 代码中通过"选点"的思想实现:每选 阅读全文
posted @ 2025-12-28 21:53 续雾晚 阅读(20) 评论(0) 推荐(0)