关注
分享
贪心算法（又称贪婪算法）指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，做出的是局部最优解。贪心算法不是对所有问题都能得到整体最优解，贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
TOP-SECRET
这个作者很懒，什么都没留下…
展开
-
C++贪心算法之删数问题
删数问题题目描述思路分析代码实现#includeusing namespace std;string n; //定义字符串nint s;main(){ cin>>n>>s; int len=n.size(); //也可以用n.length()来取字符串n的长度 while(s--) for(int i=0;i<len;i+原创 2017-08-18 13:03:07 · 6121 阅读 · 2 评论 -
C++贪心算法之最小新整数
最小新整数Description给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outputt行，每行一个数字，表示从n中删除k位后得到的最小整数。Sampl原创 2017-08-18 13:21:23 · 5017 阅读 · 1 评论 -
C++贪心算法之乘船问题
乘船问题描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入原创 2017-08-18 13:49:00 · 4471 阅读 · 0 评论 -
C++贪心算法之均分纸牌
均分纸牌题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。原创 2017-08-18 17:10:15 · 8422 阅读 · 5 评论 -
C++贪心算法之装箱问题
装箱问题Description一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你原创 2017-08-19 12:15:36 · 9788 阅读 · 0 评论