g6-08021. 贪心与 DP 各算一遍 未做

小杨有 $n$ 件物品，第 $i$ 件重 $w_i$、价值 $v_i$，每件只有一件，最多选一次，容量为 $V$；数据规模很小（$n\le 8$）。请分别计算：按单位价值（$v_i/w_i$）从高到低依次整件装入、装不下就跳过继续，得到的结果；以及真正的最大总价值。输出一行两个整数：前者与后者（可以相等）。

第一行两个整数 $n,V$。

接下来 $n$ 行，每行两个整数 $w_i,v_i$。

一行两个整数，用空格分隔。

输入 1

3 10
6 60
5 45
5 45

输出 1

60 90

贪心先拿性价比最高的第 1 件，剩 4 什么都装不下；DP 选第 2、3 件得 90。

$1\le n\le 8$，$1\le V\le 30$，$1\le w_i,v_i\le 15$。