题意：有只奶牛要证明奶牛不笨，所以要带一些奶牛伙伴去证明自己。牛有智商和幽默感，两者可为负的（难在这），要求所有牛的智商和之 / 幽默感之和都不为负。求两者之和的最大值。思路：每只牛可以带或不带上，是01背包问题。但是问题是没有明显的背包容量限制，却有了不为负的一些限制，相同的是要求最大和。必须找个...
分类：
其他好文 时间：
2015-05-04 23:34:54
阅读次数：
191
///////////////////////////////////////////////////////////////////
//HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。
//今天测试组开完会后,他又发话了:在古老的一维模式识别中,
//常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。
//但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会...
分类：
编程语言 时间：
2015-05-03 23:46:39
阅读次数：
181
输入一个整形数组，数组中有正数也有负数。数组中的一个或连续的多个正数组成一个子数组。球所有子数组的和的最大值。
如输入{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},输出应该是18
这是在《剑指offer》上看到的题目，这道题可以在O(n)的时间复杂度内求解，而且这个问题可以是很多更加复杂问题的子问题。所以记录加深下印象。
分析：
以上面列出的{1,-...
分类：
编程语言 时间：
2015-05-01 14:49:28
阅读次数：
190
输入：一组大于等于0的整数，不考虑非法输入，各个整数之间用“，”隔开，输入的字符总长度小于等于100.输出:根据从大到小排列，如果中间有连续的，只输出最大和最小的值，输入的各个整都不相同，不用考虑相同的情况。各个整数之间用“，”隔开。例：输入：1，4，7，2，5，8，9，11输出：11，9，7，5，...
分类：
其他好文 时间：
2015-04-27 19:53:19
阅读次数：
120
#include
#include
#include
using namespace std;
//求子数组的最小和
//利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则
//把当前元素之和清为0，否则则和最小和比较，更新最小和，最后得到必是子数组的最小和
//时间复杂度：o(n) 空间复杂度：o(1)
int minSum(vector &num)
{
i...
分类：
编程语言 时间：
2015-04-27 10:03:18
阅读次数：
169
Q：一个一维向量：arr[n] = {i1,i2,i3,......,in} ，计算其连续子向量中最大和。（即截取连续的一段使得段中各元素和最大，元素有负值；子向量可以为空，即和最小为0）A：最初的想法是穷举，双层循环将所有连续的元素和算出来for [i,n){ for[j,n){ ...
分类：
其他好文 时间：
2015-04-27 01:55:30
阅读次数：
132
设计思想：综合了前面一维数组成环和二维数组求最大子数组的思想。屏幕截图：：总结：把做过的程序封装成一个个的接口，当使用时直接调用即可。源代码：//jiangzhongxi2015/4/16#includeusingnamespacestd;voidmax(introw,intcol){int**a....
分类：
编程语言 时间：
2015-04-23 21:39:38
阅读次数：
175
1.设计思路结合循环的一维子数组与二维子数组，因为我的二维最大子数组的和计算时，将二维的数组最大和转化成了一维的数组；因此，将这两个思路结合，就可以轻松的写出二维的和最大子数组。2.源代码#include#includeusing namespace std;int main(){ int m, n...
分类：
编程语言 时间：
2015-04-23 21:12:25
阅读次数：
143
上一篇解答了在栈里面求最小值元素的问题，这一篇，来聊聊怎么找到数组中子数组的最大和。...
分类：
编程语言 时间：
2015-04-22 09:35:31
阅读次数：
177
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的
和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
这个题我的第一感觉就是3层for循环直接进行么，就喜欢暴力f...
分类：
编程语言 时间：
2015-04-21 22:41:00
阅读次数：
170
