问带4个约束的背包
EN

Stack Overflow用户

提问于 2013-09-15 01:43:06

回答 1查看 1.1K关注 0票数 0

我正试图找出有四个约束的背包的逻辑。我想要制定一个程序，让你输入你想要在一顿饭中摄入的卡路里、脂肪、碳水化合物和蛋白质，它通过一份可能的食物清单来寻找符合输入标准的最接近的食物组合。

示例

我有这些东西

4盎司牛肉(231卡路里，15克脂肪，0克碳水化合物，22克蛋白质)
1/2杯燕麦片(260卡路里，2克脂肪，58克碳水化合物，10克蛋白质)
1/2杯黑豆(120卡路里，.5g脂肪，23克碳水化合物，7克蛋白质)
1根香蕉(105卡路里，0克脂肪，27克碳水化合物，1克蛋白质)
1/2杯干酪(110卡路里，5克脂肪，6克碳水化合物，11克蛋白质)
1/2杯全麦面食(200卡路里，1克脂肪，40克碳水化合物，8克蛋白质)

我的目标是消耗745卡路里，<= 20克脂肪，<=80g碳水化合物，>= 40克蛋白质。

我见过很多背包问题的实现，但我从未见过带有4个约束的实现。我的问题是它是否可行。你能为我的程序找到正确的算法吗？谢谢。

回答已采纳

发布于 2013-09-15 01:56:36

这是基本线性规划。你应该看看这类问题的解决者。在微软的世界里--解决方案基金会将解决这个问题。您还可以使用Excel解决程序来查看它是否具有交互性。

很多开源解决方案也是如此。如果您更喜欢自己编写代码--并且需要一个通用的解决方案，那么使用数组数学--您将求解一组不等式。这样就可以处理N个约束和Y变量。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/18808139

复制

相似问题

问带4个约束的背包EN