摘要: 4.1-1 通过分析知由于 FIND-MAX-CROSSING-SUBARRAY 返回的是数组A最中间的两个负数组成的数组,则经过分治算法 FIND-MAXIMUM-SUBARRAY 处理后,返回的是一个长度为1的只含最大负数的数组。 4.1-2 伪代码如下: 4.1-3 性能交叉点要根据具体而定, 阅读全文
posted @ 2018-01-20 12:58 bw98 阅读(1439) 评论(0) 推荐(0) 编辑
摘要: Description We all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) 阅读全文
posted @ 2018-01-20 09:34 bw98 阅读(161) 评论(0) 推荐(0) 编辑