![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
小小暮雨
这个作者很懒,什么都没留下…
展开
-
南阳理工ACM——106背包问题
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1输出输出每组测试数据中背包内的物品的价值和,每原创 2014-09-22 21:04:38 · 640 阅读 · 0 评论 -
南阳理工91——阶乘之和
描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入2910样例输出YesNo原创 2014-09-22 19:46:43 · 602 阅读 · 0 评论 -
nyoj_t218(Dinner)
求各位大神指出错误的原因。小弟感激不尽。原创 2014-10-06 09:12:19 · 669 阅读 · 0 评论 -
基于贪心算法的几类区间覆盖问题
(1)区间完全覆盖问题问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖样例:区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,原创 2014-10-02 10:39:18 · 520 阅读 · 0 评论 -
nyoj71--独木舟上的旅行
#include #include #include #include using namespace std;#include int main(){int s,n;float w;float a[310];int i,j,m;scanf("%d",&s);while (s--){m=0;memset(a,0,sizeof(a));原创 2014-10-05 15:51:32 · 426 阅读 · 0 评论 -
会场安排问题—NYOJ14
贪心问题,将结束时间从小到大排序,求满足条件的个数那一步处理的很精妙。原创 2014-09-24 21:18:32 · 606 阅读 · 0 评论