时光荏苒心依旧的博客

本文由 ImportNew - hejiani 翻译自 javacodegeeks。欢迎加入翻译小组。转载请见文末要求。 背包问题很有意思，同时也富有挑战性。首先看一下这个问题的完整描述： 问题 假定背包的最大容量为W，N件物品，每件物品都有自己的价值和重量，将物品放入背包中使得背包内物品的总价值最大。 背包问题wiki 可以想象这样一个场景——小偷在屋子里偷东西，他带着

假设两个数x和y，则有： 方法1，算术运算（加减）： x=x+y; //x暂存两数之和 y=x-y; //y为两数之和减去y，即原来的x x=x-y; //x为两数之和减去现在的y（原来的x），变成原来的y 方法2，逻辑运算（异或）： x^=y;//x先存x和y两者的