![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
nw4869
i m just a kid
展开
-
GUETOJ - 1118 Doing Homework again(贪心)
http://acm.guet.edu.cn/problemset/problem/1118排序:主:代价降序,次:截止时间降序。从大到小取出元素,若当前的日期已经占用则向前一天查询(循环)。#include #include #include #include using namespace std;const int MAX_N = 1001;int N, T;str原创 2014-03-05 22:29:51 · 660 阅读 · 0 评论 -
最大子段和
#includeint a[1000001]; int maxsum(int x[],int n);int main(){ int T,n,i; scanf("%d",&T); do { scanf("%d",&n); for(i = 0 ; i < n ; ++i) scanf("%转载 2014-06-11 11:37:05 · 737 阅读 · 0 评论 -
POJ 1018 Communication System(搜索/贪心/动归)
点击打开链接原创 2014-06-10 18:27:34 · 847 阅读 · 0 评论