2018年1月20日
《算法导论》第四章 练习题 Exercise
摘要： 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 阅读(1866) 评论(0) 推荐(0)
POJ #1579 Function Run Fun 记忆化搜索
摘要： 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 阅读(183) 评论(0) 推荐(0)