这两天看了看最大子序列问题,顺便的做一下笔记,最大子序列问题相信大家都再熟悉不过了,来回顾一下问题: 给定整数(可能有负数),求的最大值(为方便起见,如果所有整数均为负数,则最大子序列和为 0 )。 下面来看三种实现方法: 1,使用两层 for 循环,算法复杂度显然是 O(N²): int M... Read More
posted @ 2010-10-20 01:00 无墨来点睛 Views(575) Comments(0) Diggs(0) Edit