-
12/24第四章
贪心算法是一种追求 “即时利益最大化” 的算法思想，核心逻辑是每一步都做出当前看起来最优的选择，寄希望于通过局部最优的累积，最终得到全局最优解。 它不像动态规划那样考虑所有后续情况，也不似回溯法那样反复试错，而是凭借 “短视” 的决策快速推进。这种特性让贪心算法的时间复杂度通常较低，执行效率极高，适 -
选点问题的贪心算法分析
1.请分析作业的"选点问题"，说明你的贪心策略，证明你的算法满足贪心选择性质，并给出时间复杂度分析 1.1贪心策略 将所有区间按区间终点 b 升序排列（代码中sortIntervals函数实现冒泡排序，核心逻辑是比较intervals[j].b和intervals[j+1].b，保证终点小的区间在前 -
第五次作业
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 每个部件有m种选择，有n个部件，考虑所有组合，解空间的大小为mⁿ。 还需要满足约束条件：总价格不超过d。 1.2 解空间树 解空间树是对解空间的树形结构化表示，属于完全m叉树（每个节点有m个子节点），用于遍历所有可能的解。 根节点：第0层 -
高级语言程序设计课程第十次个人作业
这个作业属于哪个课程：https://edu.cnblogs.com/campus/fzu/gjyycx 这个作业要求在哪里：https://edu.cnblogs.com/campus/fzu/gjyycx/homework/15596 学号：102400111 姓名：蔡伟仡 作业内容 （1）编写 -
算法第五章作业
请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 -
task5
1.回溯法的方法分析“最小重量机器设计问题” 1.1 解空间 "最小重量机器设计问题"的解空间由所有可能的部件供应商选择组合构成。 有 n 个部件，每个部件可以从 m 个供应商中选择 每个解可以表示为一个 n 元组 (x₁, x₂, ..., xₙ)，其中 xᵢ ∈ {1, 2, ..., m} 表