ruby - 根据营养需求制定菜单

Question

我需要生成七个每日菜单。一份菜单包括早餐、午餐、晚餐和三份小吃。我有几百份来自 fatsecret.com 的食谱。每个食谱都包含营养信息，例如:卡路里、脂肪、钠、纤维。每个每日菜单仅限于:

Calories: 1500
Sodium: 200g
Fiber: 32g
Fat: 30g

我正在计算早餐、午餐、晚餐和零食的所有可能组合，然后遍历它们并总结它们的营养信息。一旦找到满足营养要求的七种组合，我就会停下来。但我需要一种更有效的方法。

我正在考虑一种树结构，每次做出错误的菜单选择并尝试不同的分支时都会备份，但我坚持使用这个。感谢您的帮助。

Answer 1

您可以在类似 k-d tree 的内容中为食谱编制索引- 这将使您能够有效地消除无法与当前菜单选择组合的食谱，并允许您应用启发式方法来提高找到有效组合的机会(例如，“晚餐不能占每日卡路里的 50% 以上” ")