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