题目背景

一群海盗抢到了很多金币，但是因为船要沉了，他们必须尽快把金币丢下海减轻重量。每个金币有重量和价值，海盗们想在不超重的情况下，尽可能保留价值高的金币。但是这次金币不能分割，只能整枚保留或丢弃。请你帮他们选择保留哪些金币。

题目描述

有 n 枚金币，每枚金币重量 w[i]，价值 v[i]。船的最大承重为 W。选择一些金币，使得总重量不超过 W，且总价值最大。

第一行两个整数 n, W 接下来 n 行，每行两个整数 w[i], v[i]

一个整数，表示最大总价值。