Предположим у нас есть несколько слитков сплава золота (любое, но конечное количество). Они разной массы. Золота в каждом слитке известное количество.
Нам разрешено набрать слитков на определённую заданную массу (пусть М).
Как определить какие слитки брать, чтобы унести как можно больше золота?
Нужен именно алгоритм... который подбирал бы слитки для каждого задаваемого М при данных слитках, может что-то вроде соритровки (все, придуманные мной сортировки, из которой нужно последовательно (либо по определённому правилу) брать элементы... работают криво...)
Вот такая задача Буду благодарен даже за подсказку к какому разделу матетатики подобные задачи относятся и где стоит искать ответ