摘要： 题意： 有重和价值分别为wi,vi的n个物品。从这些物品中挑选出总质量不超过W的物品，求所有挑选出的方案中价值总量的最大值。 限制条件：1<=n<=40 1<=wi,vi<=10^15 1<=W<=10^15 思路： 此题如果用动态规划求解复杂度为O(nW),故不划算。 可以考虑折半搜索的方法，将所 阅读全文