作业帮 > 数学 > 作业

活动安排问题,贪心算法Greedyselector 却总能求得整体的最优解,这个能用数学归纳法证明 求大侠指导

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/04 02:40:33
活动安排问题,贪心算法Greedyselector 却总能求得整体的最优解,这个能用数学归纳法证明 求大侠指导
这是算法分析与设计上贪心算法一章的
贪心算法Greedyselector
第n + 1次select都比第 n 次更优
n 趋于 无限 的时候 总能得到最优解