摘要: 1、问题描述:给定n个数,求相邻的k个数之和为最大。要求给出复杂度较小的一种算法再解决这个问题前,先了解一下类似的常见问题。2、给定一串数字(可正可负的int,放在数组Num里),要求找到起始位置start和终止位置end,使得从start位置到end位置的所有数字之和最大,返回这个最大值max。算法思想:用动态规划算法实现。设 iMaxSum 为以 iNumPar[i] 终止且包含 iNumPar[i] 的最大序列的和,有: iMaxSum = iNumPar[0]; iMaxSum = iMaxSum > 0 ? iMaxSum + iNumPar[i+1] : iNumPar[i+ 阅读全文
posted @ 2011-04-02 14:18 浪里飞 阅读(859) 评论(1) 推荐(0) 编辑