博客专栏  >  编程语言   >  贪心算法刷题集锦

贪心算法刷题集锦

贪心算法(又称贪婪算法)指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,做出的是局部最优解。贪心算法不是对所有问题都能得到整体最优解,贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

关注
1 已关注
5篇博文
  • C++贪心算法之删数问题

    删数问题 题目描述 思路分析 代码实现 #include using namespace std; string n; //定义字符串n int s; ...

    2017-08-18 13:03
    64
  • C++贪心算法之最小新整数

    最小新整数 Description 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Inp...

    2017-08-18 13:21
    64
  • C++贪心算法之乘船问题

    乘船问题 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销...

    2017-08-18 13:49
    79
  • C++贪心算法之均分纸牌

    均分纸牌 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编...

    2017-08-18 17:10
    80
  • C++贪心算法之装箱问题

    装箱问题 Description 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品...

    2017-08-19 12:15
    382

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部