贪心算法
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 · 674 阅读 · 0 评论 -
最大子段和
#include int 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 · 769 阅读 · 0 评论 -
POJ 1018 Communication System(搜索/贪心/动归)
点击打开链接原创 2014-06-10 18:27:34 · 862 阅读 · 0 评论