TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: What branch of CS does this recipe problem belong to?

2 点作者 Jefro118将近 7 年前
I find that I waste a lot of food. As a side project, I&#x27;m trying to come up with some meal plans that will combine preexisting recipes such that there is minimal waste left over. E.g. I use some of ingredient X in recipe 1, and then some in recipe 2, etc. There are constraints set by the size of the units my supermarket sells the ingredients in.<p>Unfortunately, I have no idea where to start with this problem (I can code but don&#x27;t have a CS background). I&#x27;m trying to start by finding out what domain it belongs to. Is it linear programming? Would machine learning be useful here?

1 comment

Someone将近 7 年前
It’s a variation on bin packing (<a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Bin_packing_problem" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Bin_packing_problem</a>, <a href="http:&#x2F;&#x2F;mathworld.wolfram.com&#x2F;Bin-PackingProblem.html" rel="nofollow">http:&#x2F;&#x2F;mathworld.wolfram.com&#x2F;Bin-PackingProblem.html</a>)
评论 #17796701 未加载