笑傲人生的博客

http://v.csdn.hudong.com/s/article.html?arcid=306751

今天看到几个交换算法，不错，记录一下方便以后查看：1.也就是最初学校学习的，这种方法也是最容易理解并且最常用的。int x = 10;int y = 5;int tmp;tmp = x;x = y;y = tmp;System.out.println("x: " + x + " y: " + y);2.利用加减法交换值。int x = 10;int y = 5;x = x

问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。设n个物品的重量和价值分别存储于数组w[ ]和v[]中，限制重量为tw。考虑一个n元组（x0，x1，…，xn-1），其中xi=0表示第i个物品没有选取，而xi=1则表示第i个物品被选取。显然这个n元组等价于一个选择方案。用枚举法解决背包问题，需