题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
部分和问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。
输入首先，n和k，n表示数的个数，k表示数的和。
接着一行n个数。
（1
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入...
分类：
其他好文 时间：
2014-06-15 15:04:47
阅读次数：
168
题意：裸的多重背包，水题。
解法：和完全背包一样，只不过加一个数组，记录着每个物品用过的次数，多于存储量时就pass不更新。
还有一种方法是将每个物品用二进制压缩处理，第一个代码比较简单；
代码：/******************************************************
* author:xiefubao
*******...
分类：
其他好文 时间：
2014-06-15 09:14:06
阅读次数：
223
坦克大战
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类：
其他好文 时间：
2014-06-14 14:30:01
阅读次数：
274
坦克大战时间限制：1000ms | 内存限制：65535KB难度：3描述Many of us
had played the game "Battle city" in our childhood, and some people (like me)
even often play it on com...
分类：
其他好文 时间：
2014-06-13 08:24:42
阅读次数：
221
做这道题之前，我们先引入一个列题........ 在18世纪的哥尼斯堡城里有七座桥。当时
有很多人想要一次走遍七座桥，并且每座桥只能经过一次。这就是世界上很有名的哥尼斯堡七桥问题。你能一次走遍这七座桥，而又不重复吗？(自己动手画画吧）答案
16.一笔画问题 这个问题，实际上是一笔画问题。 一...
分类：
其他好文 时间：
2014-06-10 20:07:09
阅读次数：
173
---恢复内容开始---这道题就是明显的完全背包题啦，只不过物品的重量和价值是一样的。我就是按照《背包九讲》中完全背包的思路，先把物品的数量
ni 按照1,2,4,8...的规律分解，然后直接用简单背包暴力数据比较小，10种物品，每一种最多1000个，cash 2 #include 3 using
...
分类：
其他好文 时间：
2014-06-10 12:31:52
阅读次数：
182
网络的可靠性时间限制：3000ms |
内存限制：65535KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的...
分类：
其他好文 时间：
2014-06-08 08:03:03
阅读次数：
295
给定两个数m,n,其中m是一个素数。 将n（0=n) { sum+=m/n m=m/n; }
分类：
其他好文 时间：
2014-06-08 00:20:05
阅读次数：
348
