算法设计与分析 11-1-算法策略间的比较.pptxVIP

1;2;动态规划 (Dynamic Programming) 数塔问题;4;动态规划 (Dynamic Programming) ;动态规划 (Dynamic Programming) ;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;对于最优化问题而言： 问题表示形式： 使目标函数取极值的可行解， 称为最优解。 可根据描述约束条件和目标函数的数学模型的特性或求解问题方法的不同，而细分为静态规划（线性规划、整数规划、非线性规划）、动态规划等。;对于最优化问题而言： 常用方法：枚举法、贪婪法、分治法、动态规划 显然，用枚举的方法从所有可能的决策序列中选取最优决策序列是一种最笨的方法。 贪婪法的当前选择可能要依赖已经作出的所有选择，但不依赖于有待于做出的选择和子问题。贪婪法每一步解决的是同一个子问题。 分治法中的各个子问题是独立的(即不包含公共的子子问题)，因此一旦递归地求出各子问题的解后，便可自下而上地将子问题的解合