Задача о назначениях. Не понятно, какие данные требуются от пользователя
Задача следующая: Из заготовки длиной L можно изготовить детали (ювелирные изделия) длины l1, l2,..., ln ценности С1, С2,…, Сn. Определить план распила заготовки, обеспечивающий максимальную суммарную ценность изготовленных деталей. Какие данные требуются от пользователя? Как понять, какая длина детали сколько стоит? Решение не требуется, лишь хочу разобраться, что мне вообще нужно сделать :)
Все вводимые данные перечислены в тексте вопроса.
Что значит "Как понять, какая длина детали сколько стоит"? Деталь длиной l[k] стоит
C[k]. Длины и стоимости вводятся в согласованном порядке.
Это классическая https://ru.wikipedia.org/wiki/Задача_о_рюкзаке - только вместо веса длина. В статье и подробное описание, и способы решения.
я так понимаю, от пользователя требуются:
а) таблица длин деталей и их стоимостей Lₖ, Сₖ
б) длина заготовки L
надо узнать, как из этой заготовки выжать как можно больше денег.
например,
можно нарезать деталей длины 1 стоимостью 1 каждая.
можно нарезать деталей длины 2 стоимостью 3 каждая.
можно нарезать деталей длины 3 стоимостью 4 каждая.
если заготовка длины L=7 - как её лучше раскроить?
Если я правильно понял всю эту бесoeбинy, то тебе нужно составить план распила заготовки основываясь на:
L - длине заготовки;
n - кол-во деталей;
l1(2)/c1 - c2 и т.д - длина и ценность деталей;
Но лично я даже пример привести не могу. Ощущение, будто задача просто какой-то набор слов.
