《可视化计算》第3章基本算法和策略.pptVIP

第3章基本算法和策略 PARTB ;基本策略;基本策略;贪心策略;贪心算法的特点;贪心算法的特点;求解数字三角形;贪心法求解的算法设计;贪心法求解的算法设计;流程图;分治策略;分治策略;求用分治法进行幂运算降序求解;分治法的计算效率;分治方法乘幂运算流程图;回溯策略;现有n种物品，对1=i=n，已知第i种物品的重量为正整数Wi，价值为正整数Vi，背包能承受的最大载重量为正整数W 现要求找出这n种物品的一个子集，使得子集中物品的总重量不超过W且总价值尽量大;设有物件n项，重???为w(5,3,2), 价值v(9,7,8)，如果背包只能装5斤，求可以放背包的物品最大价值。 使用回溯算法，决策树的建树过程为：深度有限，左侧优先，左侧分支不取东西，右侧取当前物件;k元组的概念;0-1背包回溯算法的main子图;0-1背包问题-回溯法求解流程图;0-1背包回溯算法说明;动态规划;动态规划;动态规划解Fibonacci数列第n项;算法说明;动态规划的分析;动态规划的分析;将递归算法转成非递归的实现;递归算法的弱点;非递归算法的特点;递归与非递归策略思想;递归算法转化为非递归算法;使用非递归方法实现汉诺塔算法;算法说明;基本算法策略的讨论;基本算法策略的讨论;基本算法策略的讨论;基本算法策略的讨论;小结与回顾