背包问题

ID: 1065

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

贪心

Description

给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品总价值为Vi元，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。

输入只包括一个样例，第一行为两个正实数M，N，分别表示卡车载重量和食品种数，接下来N行，每行两个正实数，分别表示第i食品的重量和价值。

输出一行，即装入卡车的最大价值，要求只保留两位小数。

21.33

贪心