摘要：
要枚举n以内的素数，可以用埃氏筛法。这是一个与辗转相除法一样古老的算法。 首先，将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所有3的倍数全都划去。依次类推，如果表中剩余的最小数字是m时，m就是素数 阅读全文
摘要：
01 背包问题 有n个重量和价值分别为wi和vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中总价值总和的最大值。 这是被称为背包问题的一个著名的问题。01 背包是背包问题的其中一种，对于任意一个物品，可以选择0个（不选）和1个。 其实我们还可以讲两个数组滚动使用来实现重复使用。例 阅读全文