孙成敏《计算机算法设计与分析》第3章.pptVIP

自然数拆分（正整数拆分） 拆分的结果用一维数组A保存； 对任意自然数的所有拆分方式，依据A(1)的值，可以分为?n/2?类； 为保证拆分不重复，A中元素是非降的； 下一次的拆分，用A的下标来控制，而不是A中的元素值； 发生下一次拆分（递归调用）的判断条件 自然数拆分（正整数拆分）算法 procedure split(t) for k ?1 to t do write(A(k)) ; repeat j ?t; L ? A(j) for i ? A(j?1) to L/2 do A(j) ? i; A(j+1) ? L?i ; call split(t+1) repeat end split procedure main(n) for i ? 1 to n/2 do A(1) ? i; A(2) ? n?i; call split(2) repeat end main 输出已产生的 一种拆分 本次拆分的起始位置 本次拆分的数值 3.4 递归关系式的计算 递归算法的时间复杂度分析 K阶线性齐次递归关系式的解法 递归算法的时间复杂度分析 求n个元素的最大元问题 二分法 Max(A,1,n) A(1)A(2)……A(?n/2?) A(?n/