行业知识
简单的贪心问题,贪心算法的介绍
2026-10-19 06:49:17
来源:互联网转载
贪心���是求解一类最优化问题的方法,它总是考虑当前状态下的局部最优(或较优)的策略,来使全局的结果达到最优(或较优)。显然,如果采取较优而非最优的策略,得到的全局结果也无法是最优的。因此严谨使用贪心法求解最优化问题需要对采取的策略进行证明。贪心法的证明一般比贪心法本身更难。但是一般来说,如果在想到某个似乎可行的策略,并且自己无法举出反例,那么我们就可以勇敢的实现它。
可能现在我们感觉有些抽象,下面我们看一下一些具体的例子(题目均来自《算法笔记》):
简单的贪心问题---组个最小的数
题目给出1到9的所有count值,很显然我们的思路是从小到大排布即可,那么就涉及两层循环,第一层循环,遍历从0到1的数组,若出现次数超过0次就输出,第二层负责输出的次数,就是count值的大小,若为1则输出1次,为二输出2次。但是我们需要注意的是,0不能作为第一位输出,所以我们需要找出第一个不为0的值,并将其输出放在第一位,相对应的,他的count值需要减1。接下来是具体代码实现:
#includeint main(){int count[10];for(int i=0;i
上一篇:机房照明在哪里接线?