超大背包问题 （折半枚举）

题意：有重量和价值分别为wi，vi的n个物品。从这些物品中挑选总重量不超过W的物品，求所有挑选方案中价值总和的最大值。

限制条件：

1 <= n <= 40

1 <= wi, vi <= 10 的15次幂

1 <= W <= 10的15次幂

输入：

n = 4

w = {2, 1, 3, 2}

v = {3, 2, 4, 2}

W = 5

输出：

7（挑选0、1、3号物品）</