摘要: “一道算法题,看看大家的思路”,看了众多的回复,本人愚钝,没有看明白其中的奥妙。在细细研究《编程之美》中的文章后,终于理解了这个算法的思路。现将这个算法的演算过程以及代码实现(VB2005)赋予其后,和各位交流。 现再将题目复述一遍: 题目描述:有31,-41,59,26,-53,58,97,-93,-23,84十个数。SUM(N,M)表示从第N个数到到第M个数的和。例如:SUM(2,3)=-41+59=18。问:最大的和是多少?对应的N和M是多少? 先不管N和M的计算,直接计算SUM,看看用什么算法。 算法一:直接遍历穷举,求出SUM。代码如下: Public Function... 阅读全文
posted @ 2010-02-21 12:06 万仓一黍 阅读(3487) 评论(17) 推荐(0) 编辑