算法分析与设计伪代码大全.ppt

* 冒泡排序的伪代码用过程BUBBLE-SORT表示。 斐波那契(Fibonacci)序列 汉诺塔 欧几里得(Euclid)算法(P14) 二叉查找算法(p21) 找最大值与最小值(p24)逐个比较法 找最大值与最小值分治算法 数组只有一个元素,即为最大值,同时也是最小值。 第3行至第8行是数组为二个元素的情况。 找最大值与最小值分治算法 第9行是确定分治段划分 归并两个已排序的子序列 归并排序 利用自底向上的动态规划设计策略，我们可以将计算斐波那契数的递归算法(例2-1)变成以下的C语言函数：（P50） 利用自顶向下的动态规划设计策略，我们可以将计算斐波那契数的递归算法(例2-1)变成以下的C语言函数： 0-1背包问题最优解的值 0-1背包问题最优解 L表示L个相邻矩阵相乘 确定m[i,j]的i 确定m[i,j]的j 给每个m[i,j]赋初值 寻找断开处K *