摘要：
题目链接 时间限制：1 秒 内存限制：32 兆 题目描述： 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金 n 元，而市场有 m 种大米，每种大米都是袋装产品， 其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ 输入： 输入数据 阅读全文
摘要：
C++中int类型数据的十六进制写法 在C++中，int类型一般表示一个有符号的32位整数。在一些情况下（例如进行位操作时）我们需要使用十六进制的方式来表示int类型。int32的取值范围：最大值：2147483647，最小值：-2147483648 0x01 与 0x00000001相同，都表示十 阅读全文
摘要：
动态规划-背包问题 此博客分别讨论0-1背包，完全背包和多重背包，并给出相应的解题模板。 0-1背包 题目：有一个容量为 V 的背包，和一些物品。这些物品分别有两个属性，体积 w 和价值 v，每种物品只有一个。要求用这个背包装下价值尽可能多的物品，求该最大价值，背包可以不被装满。 0-1背包问题：在 阅读全文