Тема: Алгоритм для підбору продуктів по багатьом критеріям
Вітання. Ви ж знаєте, що я ото худну, і це включає в себе складення такого меню, котре задовольняє певним критеріям.
Мене зацікавило питання автоматичного створення подібного меню.
Нехай у нас є набір продуктів, кожен продукт має 4 характеристики:
1. Кількість грам білку на 100 грам
2. Кількість калорій на 100 грам
3. Ціна за 100 грам
4. Рекомендована денна норма споживання даного продукту
5. Відсоток можливої похибки від денної норми, як от +-10%
Завдання: з заданого списку продуктів створити меню, котре б задовольняло вказаній кількості білку, калорій, та при цьому, щоб продукти в сумі коштували якомога найменше.
Це лише для початку, тому що надалі умови можуть додаватись, адже деякі продукти погано "йдуть" одне з одним, а інші гарно. Як от - варена, товчена бульба з серделькою та салат разом йдуть добре, а риба з молоком та сиром якось не дуже.
Чи є якийсь загальний алгоритм, котрий тут можна використати, і підігнати під свої потреби, чи то лише методом перебору можна обрахувати все?