题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18899
Accepted: 6743
Description
Several currency exchange points are working in our city...
分类：
其他好文 时间：
2014-06-16 11:44:36
阅读次数：
208
最近在总结项目的自动测试相关的技术和知识点.我们项目的自动测试,能够在进行功能测试的同时,一并记录各个功能的CPU和Memory占用情况.此篇博文介绍了我们做的性能监控的程序和涉及到的技术.这里,就做一个简易版的性能监控工具.首先,上图.从运行程序上看,用户需要输入被监控的机器名,进程名,是否监控C...
分类：
其他好文 时间：
2014-06-16 09:33:50
阅读次数：
144
# vi /etc/yum.repos.d/dag.repo[dag]name=Dag RPM Repository for Red Hat Enterprise Linuxbaseurl=http://apt.sw.be/redhat/el$releasever/en/$basearch/dagg...
分类：
数据库 时间：
2014-06-15 23:52:17
阅读次数：
500
中国版Office 365混合部署功能已经正式上线了（原计划6月份推出），虽然支持的类型不如国际版的Office 365全面，但这也标志了该功能与之前相比，已经迈出了重要一步。目前中国版Office 365支持的混合部署类型为：本地Exchange Server是Exchange 2010 SP3,...
分类：
其他好文 时间：
2014-06-15 20:23:12
阅读次数：
423
如何使用Zookeeper 作为一个分布式的服务框架，主要用来解决分布式集群中应用系统的一致性问题，它能提供基于类似于文件系统的目录节点树方式的数据存储，但是 Zookeeper 并不是用来专门存储数据的，它的作用主要是用来维护和监控你存储的数据的状态变化。通过监控这些数据状态的变化，从而可以达到基...
分类：
编程语言 时间：
2014-06-14 22:05:43
阅读次数：
487
JAMon简介JAMon的全名是：Java Application Monitor。它是一个小巧的，免费的，高性能的，线程安全的性能监测工具。它可以用来测定系统的性能瓶颈，也可以用来监视用户和应用程序之间的交互情况。Jamon主要是用来检测jee的应用程序。JAMon集成到项目中假设现在有一个项目名...
分类：
Web程序 时间：
2014-06-14 21:43:13
阅读次数：
436
求监控组的大哥大妹子们干点事，真不容易！要问他们是谁？他们是神。轻易别找他们，因为找了也是白找。上次因为python和redis长时间brpop的时候，会有线程休眠挂起的情况，所有通知报警平台被下线了。这次算是完美解决了。再把他给上线。这两公司的告警已经开始往我这边的接口..
分类：
数据库 时间：
2014-06-13 21:08:17
阅读次数：
414
(转)最近要用到FileSystemWatcher来监控某个目录中的文件是否发生改变，如果改变就执行相应的操作（具体操作如：打开文档，添加一行，保存）。但在开发过程中，发现FileSystemWatcher在文件创建或修改后，会触发多个Created或Changed事件，具体原因就是处理文件的过程中...
分类：
其他好文 时间：
2014-06-13 19:33:19
阅读次数：
511
