2015可视化计算第章基本算法和策略.pptVIP

0-1背包回溯算法说明 Maxvalue是一个递归实现的子程序，其中的主要传递参数如下： w： 项目物体的重量数组 v： 项目物体的价值数组 length_of(w)： 重量数组的长度，也是最后一个物件下标，遍历循环的开始点，直到第一个元素 max_weight：背包的最大容量 ｘ：最后的返回值，即背包中物体的价值 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 动态规划 计算Fibonacci数列的第n项：当项数大于2时，F（n）=F（n-1）+F（n-2） 如果计算Fibonacci数列第n项，这需要计算从第3项到第n-1项 随着n值的增大，递归解法的算法时间复杂性会按几何级数增长 这类问题的关键是子问题（sub-problem）有重叠，因而分治法并不适合于此类问题的求解 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 动态规划 基本思想是：如果一个较大问题可以被分解为若干个子问题，并且子问题有重叠，那么，可以将每个子问题的解