![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 82
时光荏苒心依旧
记录自己学习的心得,每天进步一点点
展开
-
背包问题
本文由 ImportNew - hejiani 翻译自 javacodegeeks。欢迎加入翻译小组。转载请见文末要求。 背包问题很有意思,同时也富有挑战性。首先看一下这个问题的完整描述: 问题 假定背包的最大容量为W,N件物品,每件物品都有自己的价值和重量,将物品放入背包中使得背包内物品的总价值最大。 背包问题wiki 可以想象这样一个场景——小偷在屋子里偷东西,他带着转载 2017-07-08 14:44:15 · 206 阅读 · 0 评论 -
不借助第三个变量交换两个整数
假设两个数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两者的转载 2017-08-16 15:04:01 · 499 阅读 · 0 评论