贪心算法学习记录

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了贪心算法学习记录，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含399字，纯文字阅读大概需要1分钟。

内容图文

1.合并果子P1090

思路：每次将最小的两个果堆合并成一个新堆，合并后排序，但是超时了

#include<bits/stdc++.h>
using namespace std;
int a[20000];
int main()
{
    int n,i,cnt=0,r=1,nn;
    cin>>n;
    nn=n;
    for(i=1;i<=n;i++)
    cin>>a[i];
    for(;;)
    {
        sort(a+r,a+n+1);
        cnt+=a[r]+a[r+1];
        a[r+1]=a[r]+a[r+1];
        r++;
        nn--;
        if(nn==1)
        break;
        
    }
    cout<<cnt;
    return 0;
}

优化代码

法1.使用优先队列或二叉树，可以高效地找出集合中的最小值，目前还未学习

法2.

内容总结

以上是互联网集市为您收集整理的贪心算法学习记录全部内容，希望文章能够帮你解决贪心算法学习记录所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---