摘要：
我们有时会见到类似这样的问题： 对于正整数m和n，求其最大公约数和最小公倍数。 那么我们如何来解决？？ 先看一下定义：最大公约数（greatest common divisor，简写为gcd；指某几个整数共有因子中最大的一个。最小公倍数（Least Common Mu... 阅读全文
摘要：
素数又称质数。所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。思路2)：另外判... 阅读全文
摘要：
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。例题... 阅读全文