2015年9月27日
动态规划——最大子段和
摘要： 一、最大子段和问题给定N个数A1, A2, ... An，从中选出k（k不固定）个连续的数字 Ai, Ai+1, ... Ai+k-1，使得∑i+k−1iAt达到最大，求该最大值。分析求最大子段和可以用多种算法来解决.（1）直接枚举max = 0;for i in [1...n] for j ... 阅读全文
posted @ 2015-09-27 15:35 农民伯伯-Coding 阅读(3399) 评论(0) 推荐(0) 编辑