摘要: 今天我们讨论的算法是最大子数组问题。 首先我定义了一个类用来保存最大子数组的开始位置索引、结束位置索引和该数组的和。代码如下:class MaximumSubArray { private: int begin; //开始位置索引 int end; //结束位置索引 int sum; //和 public: void setBegin(int Begin) { begin=Begin; } void setEnd(int End) ... 阅读全文
posted @ 2013-06-20 23:31 Scott Lewis 阅读(295) 评论(0) 推荐(0) 编辑