Вопрос: видел ли я в сети: Фермер-продажа фермера имеет дыни. Вес каждой дыни, целое число (lbs), различен. Клиент запрашивает ровно m фунтов неразрезанных дынь. Теперь у фермера возникает следующая проблема: если это возможно, чтобы удовлетворить клиента, он должен сделать это, найдя подходящие дыни как можно эффективнее или сообщите клиенту, что выполнить его запрос невозможно.Алгоритм для фермера-продающего фермера
примечание: это не домашнее задание кстати, мне просто нужно руководствоваться.
Это похоже на проблему смены монет (рюкзак) и проблему с подмножеством (обратное отслеживание). Изменение монет: я могу поместить весы в набор w = {5, 8, 3, 2, ....}, затем решить и то же самое для проблемы подмножества.
Так что в принципе я могу использовать любой из этих методов для решения этой проблемы?
Как можно эффективнее? Вы имеете в виду как можно более эффективный алгоритм, или как можно меньше дынь? – Dukeling
Они действительно фокусировались на эффективности алгоритма для выполнения запроса. – Raidenlee