摘要：
/*有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5输出： 7（选择第0，1，3号物品） 阅读全文
摘要：
/*有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5输出： 7（选择第0，1，3号物品） 阅读全文