初涉_代码世界

题目链接http://acm.fzu.edu.cn/problem.php?pid=2214思路咋一看是个01背包问题，但背包容量很大，有10910^9，数组肯定开不下，所以要换种思路。就是设dp[i]为拿到总价值为i的物品时所需的最小的背包容量，那么dp[tot_v]=tot_w，其他初始化为INF，然后对于第i个物品，遍历所有价值j，dp[j-v[i]]=min(dp[j-v[i]],dp[j]