摘要：
问题描述 有n个重量和价值分别为wi, vi的物品， 从这些物品中挑选出总重量不超过W的物品吗，求所有挑选方案中价值总和的最大值 限制条件 1 <= n <= 100 1 <= w1, v1 <= 100 1 <= W <= 10000 定义数组dp[i][j] : 前i件物品(不含) 重量不超过j 阅读全文
摘要：
http://poj.org/problem?id=3262 这道题和蝎子那道题是相同贪心思路 http://www.cnblogs.com/oscar-cnblogs/p/6329703.html //贪心方式一:列出函数关系式比较复杂//方式二:像蝎子那道题 先讨论两只 奶牛怎样送是最优的/*a 阅读全文