题目http://acm.nyist.net/JudgeOnline/problem.php?pid=860分析：题目和普通的01背包问题一样，但是唯一不同的是数据的特殊性。如果10^9根本就开辟不了这么大的数组。于是这里我们就把重量和价值互换。#],v[],dp[],sum; ; ;i;i]; ;i;i;}来自为知笔记(Wiz)