0_1背包问题及贪心算法应用

本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C++编程实现。

论贪心算法在图论中的应用

本文介绍了贪心算法的基本概念和解题思想,并通过两个典型的实例,说明了在图论中贪心算法的具体的应用。

算法分析与设计课程中活动安排问题的教学探讨

阐述了算法分析与设计课程中活动安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。利用该算法解决了一道程序设计竞赛题目,即海岸雷达监控问题。通过该问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力。

算法分析与设计课程中任务安排问题的教学探讨

阐述了算法分析与设计课程中任务安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。通过该问题的求解,有助于学生理解贪心算法的设计思路,掌握贪心算法的解题步骤,提高问题求解能力。