摘要： 对于1个数的全排列，直接输出就可以了。 对于两个数的全排列，例如1和2，假定1的位置不变，就退化成1个数的全排列，之后交换1和2的位置，假定2的交换两个数位置即可。 以此类推，可以得到n个数的全排列。 具体算法： 运行结果： 阅读全文

摘要： 0-1背包 1、问题定义： 给定n种物品和背包。物品i的重量是wi，价值是vi，每种物品只有一个，背包容量为C。问：应该如何选择装入背包的物品，使得装入背包中的物品总值最大。 2、算法思路： 选择装入背包的物品时，对于物品i，只有两种选择，一种是装入，一种是不装入。定义m[i][j]表示背包容量为j 阅读全文