-
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想，核心逻辑是每一步都做出当前看起来最优的选择，寄希望于通过局部最优的累积，最终得到全局最优解。 它不像动态规划那样考虑所有后续情况，也不似回溯法那样反复试错，而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低，执行效率极高，适 -
第四章作业
第一小问： 选点问题的目标是用最少的点覆盖所有闭区间，贪心策略设计如下： 排序：将所有区间按右端点从小到大排序； 选点：从第一个区间开始，选择其右端点作为覆盖点； 迭代覆盖：依次检查后续区间，若当前区间的左端点大于当前覆盖点（说明该区间未被覆盖），则选择该区间的右端点作为新的覆盖点，重复此过程。 证 -
算法第五章作业
"最小重量机器设计问题"分析 1.1 解空间 问题理解 从代码分析，这是一个最小重量机器设计问题： 有 n 个部件（1...n） 有 m 个供应商（1...m） 对于部件 i，供应商 j提供： 成本：c[i][j] 重量：w[i][j] 总成本限制：d 目标：选择每个部件的供应商，使得： 总成本 ≤ -
高级语言程序设计课程第十次个人作业
班级:https://edu.cnblogs.com/campus/fzu/gjyycx 要求:https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102500428 姓名：杜翰墨 （1） （2） （3） （4） （5） (6) (