原文网址 www.jiuzhang.com 问题详情  给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 在线评测本题： http://www.lintcode.com/zh-cn/problem/…

Problem 2111 Min Number Accept: 586    Submit: 1139 Time Limit: 1000 mSec   …

做了几道贪心基础例题，感觉代码不多，但好难想。。。下面附上几道题 ①区间调度问题，每项工作分别在si,时间开始ti结束，不能重叠，问最多能参与多少项工作？（见《挑战》P40） #include <iostream&…

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。 贪心算法的定义： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有…