从若干实例探讨算法的思考模式.pdfVIP

从若干实例探讨算法的思考模式 七月算法 邹博 2015年4月7日 总论  算法包罗万象  推理、逻辑、“机智”  演绎、归纳、类别  算法是脑力的游戏  合理运用算法，能够获得更高的效率 4月算法在线班 2/56 字符串表达式的计算  a+b*(c-d)+e  朴素算法  逆波兰表达式  栈的典型应 4月算法在线班 3/56 最大连续子数组  给定一个数组A[0, …,n-1]，求A 的连续子数 组，使得该子数组的和最大。  例如  数组： 1, -2, 3, 10, -4, 7, 2, -5 ，  最大子数组：3, 10, -4, 7, 2 4月算法在线班 4/56