《计算机算法设计与分析》课程教学资源（PPT课件）第8章回溯法

概率计算 一、概率计算就是在算法中可采用随机选择计算的步骤、元素或参数等。 二、它的基本特征是计算具有不确定性

递归元 递归算法的思想是将对较大规模的对象的操作归结为对较小规模的对象实施同样的操作。 这种规模的变化就体现在递归算法的变元中的一类(一个或几个)变元上,这类变元被称之为递归元

一、随机存取机RAM的构造

《计算机算法设计与分析》课程教学资源（讲义）归并排序树

5.1 Load Balancing 5.2 Center Selection 5.3 The Pricing Method: Vertex Cover 5.4 LP Rounding: Vertex Cover * 5.5 Load Balancing Reloaded 5.6 Knapsack Problem

4.1 Polynomial-Time Reductions 4.2 Reductions via \Gadgets\ 4.3 Definition of NP 4.4 NP-Completeness 4.5 Sequencing Problems 4.6 Partitioning Problems 4.7 Graph Coloring 4.8 Numerical Problems

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）03 Maximum Flow

安徽理工大学：《算法设计与分析 Algorithm Design and Analysis》课程教学资源（PPT课件讲稿）第7章 回溯法

1.1 的主要内容 1.2 基本术语 1.3 算法描述及分析