算法学习
文章平均质量分 64
pqw1157
算是爱好学习吧,生活?自我满足就好。
展开
-
最大邻近子序列和问题
问题描述:给定整数A1,A2,A3.....An(可能为负数),找出最大邻近子序列之和,如果全为负数,则为零?算法描述:分治算法是一种利用递归来解决问题的重要技术,由两部分组成: (1)分割,递归解决更小的问题(当然,基本情形除外) (2) 攻克,根据子问题的解决方案形成原始问题的解决方案。针对本问题,可以将整数序列划分为两半,于是最大邻近子序列可能以3中方式出现。情形1:完原创 2007-10-26 11:41:00 · 602 阅读 · 0 评论 -
递归算法概述
递归是个比较简单也是比较常用的算法,它有两个基本原则:1)基本情形:至少有一种无需递归即可获得解决的情形,即终止条件。2)进展:任意递归调用必须向基本情形迈进。递归的实质是栈,因而,其缺点是递归不宜太多,典型的列子是在计算菲波纳契数,//compute the Nth Fibonacci number//Bad algorithmlong fib(int n)...{ if (n原创 2007-12-01 14:30:00 · 632 阅读 · 0 评论