贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是 最好的选择。 也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部 最优解。
本源码中以两个实例来演示贪心算法的C++实现,一个是多级调度,另一个是汽车加油,这两个代码同为c++,编译生成有exe文件,在cmd控制台下可运行,其中多级调度演示的贪心算法如截图所示,代码中都给出了注释,对此算法不熟悉的,可下载本源码了解下。
项目结构:
源码展示:
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是 最好的选择。 也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部 最优解。
本源码中以两个实例来演示贪心算法的C++实现,一个是多级调度,另一个是汽车加油,这两个代码同为c++,编译生成有exe文件,在cmd控制台下可运行,其中多级调度演示的贪心算法如截图所示,代码中都给出了注释,对此算法不熟悉的,可下载本源码了解下。
项目结构:
源码展示: