算法考前突击第四章贪心算法

重要函数: 头文件#include sort(数组名,数组名+要排序的元素个数) 函数作用:递增排序 reverse(数组名,数组名+要排序的元素个数) 函数作用:逆置数组 1概念 顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。 可以用贪心算法求解的问题的性质:贪心选
相关文章
相关标签/搜索