Re: Алгорити выборки
От: andy1618 Россия  
Дата: 02.11.10 07:14
Оценка: +4
Здравствуйте, VTarasov, Вы писали:

VT>Предположим у нас есть несколько слитков сплава золота (любое, но конечное количество). Они разной массы. Золота в каждом слитке известное количество.

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

Это классическая задача о рюкзаке/ранце: здесь
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.