第2章 穷举算法.pptVIP

输入：两整数m和n； 输出：m和n的最大公约数。 int gcd(int m, int n){ int a=max{m,n}; int b=min{m,n}; int c; while (b!=0) { c=a mod b; a=b; b=c; } return (a); } 输入：两整数m和n； 输出：m和n的最大公约数。 int gcd(int m, int n){ int a=max{m,n}; int b=min{m,n}; int c; if (b == 0) return (a); else { c=a mod b; return( gcd(b,c) ); } 第2章 穷举算法 学习要点: 掌握穷举法的定义。 理解穷举法的设计思想。 掌握穷举法设计技巧。 * 2.1 穷举法的概念 所谓穷举法，指的是从可能的解的集合中一一列举各元素，用题目给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立，即为其解。 2.2 穷举法的特点 需要大量的机时和内存空间。但他却是一个精确的算法，可以求得最佳解。 * 2.3 穷举法的应用 练习1:把一元钞票换成一分、二分、五分硬币（每种至少一枚），有哪些种换法？ main() { int i,j,k,tot