摘要：
本博文为博主自己对0-1背包问题的理解并结合网上的博客所写，因为个人水平有限，若是有错误的地方欢迎指出。谢谢！ 问题描述： 给定n种物品和一个背包，物品i的重量是w[i]，其价值为v[i]，背包容量为cap，如何选择转入背包的物品，使得装入背包中的物品价值总最大？ 问题归纳 对于某一种物品，要么装入 阅读全文
摘要：
题：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 思路：若是只要返回最小一个元素，只要每次加入时，和栈顶元素对比就行，小于栈顶元素就先删除栈顶元素，然后加入。但若是想所有元素的出栈顺序是从小到大呢？ 这时我们需要一个辅助栈，辅助栈中从大到小（栈底到栈顶）依次存放当前数据栈中 阅读全文
摘要：
题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法一：把一个整数减去1，再和原整数做与运算，会把该整数最右边的1变为0。如，1100，其第二位是从最右边数起的第一个1，见1以后变为1011，即第二位左边的1保持不变，右边的从0变为1，与原先的数1100做与运算，结果为1000 阅读全文