计科班算法设计与分析(doc 8页)

计科班算法设计与分析内容提要：
算法的三个要素
1)数据: 运算序列中作为运算对象和结果的数据.
2)运算: 运算序列中的各种运算:赋值,算术和逻辑运算
3)控制和转移: 运算序列中的控制和转移.
……

动态规划算法基本思想（自底向上、全局最优）：讲带求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
与分治法不同的是：适用于动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。
最优子结构性质（问题的最优解包含了其子问题的最优解）
子问题重叠性质（在用递归算法自顶向下求解此问题时，每次产生的子问题并不总是新问题，有些子问题被反复计算多次）
备忘录方法（动态规划算法变形）：用表格保存已解决的子问题的答案，在下次需要解此子问题时，只要简单地查看该子问题的解答，而不必重新计算。
……

分支限界法与回溯法：分支限界法与回溯法的求解目标不同，回溯法的求解目标是找出求解空间中满足约束条件的所有解，而分支限界法求解的目标则是找出满足约束条件的一个解。回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或最小耗费优先的方式搜索空间。

..............................