题目：有n种物品，每种物品都有无限件可用。第i种物品的体积是vi，重量是wi。选一些物品装到一个容量为C的背包中，使得背包内物品在总体积不超过C的前提下重量尽量大。
分析，完全背包问题，相对于上上篇文章的硬币问题，只是由DAG上的无权图变成了这里的DAG上的带权图！
输出最后满足体积不超过背包容量的条件下，背包中的最大重量。
代码：
#include
#include
using...
分类：
其他好文 时间：
2014-06-16 11:59:00
阅读次数：
221
一般我们在linux上读取文件，是用vi工具，如果是写shell 脚本时，一般式通过cat 再
使用管道来达到流的处理。但如果文件太大，单纯的cat 可能会使用过多的内存，而且实现上还需要后续的加工，不大可取。下面我分享两个方法来读取部分文件。方法一sed
-n "10,20p" /opt/chen...
分类：
系统相关 时间：
2014-06-16 07:23:20
阅读次数：
308
1、vi的基本概念基本上vi可以分为三种状态，分别是 命令模式（command
mode）、插入模式（Insertmode）和 底行模式（last line mode）各模式的功能区分如下：1)命令行模式（command
mode）控制屏幕光标的移动，字符、字或行的删除，移动复制某区段及进入Inse...
分类：
其他好文 时间：
2014-06-12 20:51:25
阅读次数：
354
原地址：http://www.cnblogs.com/88999660/articles/1581524.html进入vi的命令vi filename
:打开或新建文件，并将光标置于第一行首vi +n filename ：打开文件，并将光标置于第n行首vi + filename ：打开文件，并将光标...
分类：
系统相关 时间：
2014-06-12 18:49:52
阅读次数：
252
root@webwall:/home/xiachengjiao#vi/webwall/mysql/my.cnf（看配置文件中的参数）root@webwall:/webwall/mysql/bin#./mysql-uroot-S/var/mysql1.sock-pEnterpassword:Enterpassword:********ERROR2002(HY000):Can‘tconnecttolocalMySQLserverthroughsocket‘/var/mysql1.sock‘(..
分类：
数据库 时间：
2014-06-10 22:43:37
阅读次数：
305
paip.微信菜单直接跳转url和获取openid流程总结#------不能直接跳转,贝儿提示不安全的链接..#-------使用auth跳转.//todox
直接转到。。 direct goto ViewButton skrechCard = new ViewButton("刮刮卡o428,vi....
分类：
微信 时间：
2014-06-10 09:26:10
阅读次数：
416
第一步，校正VPS时区设置:rm -rf /etc/localtime ln -s
/usr/share/zoneinfo/Asia/Shanghai /etc/localtime第二步，修改FTP软件配置用vi打开vi
proftpd.conf(/usr/local/proftp/etc)找到Us...
分类：
其他好文 时间：
2014-06-10 09:13:29
阅读次数：
187
1.svn服务自启动脚本把脚本放在/etc/init.d/下vi
/etc/rc.d/init.d/svnsvn脚本内容:01 #!/bin/bash02 # chkconfig: - 85 1503 #
description: svn server04 SVN_HOME=...
分类：
系统相关 时间：
2014-06-10 00:52:42
阅读次数：
315
