Задача по С++ . Цена перевозки и вес товара
Напишите программу, решающую следующую задачу:
Сначала вводится натуральное число (вместимость автомобиля).
В каждой следующей строке всегда стоит пара натуральных чисел (вес товара, цена его перевозки).
Транспортное средство с полной грузоподъемностью может перевозить одновременно любое количество предметов, но сумма их весов не должна превышать грузоподъемности.
За такую перевозку он получает сумму индивидуальных цен перевозимых предметов.
Для простоты не будем иметь дело с единицами — просто все веса и мощности в одних и тех же единицах и все цены в одной валюте (неважно в какой).
Задача состоит в том, чтобы создать функцию int find_max (vector <item> items, int max_load), которая находит лучшую цену, которую можно получить за одну загрузку.
Тип элемента в параметре функции определяется: struct item {int weight; инт цена;};
Предоставьте асимптотическую оценку временной сложности вашего решения в комментарии к представленному исходному коду.
