algorithm - 要更改的问题类别名称

Question

在研究练习截断和取模的练习时，我遇到了一组类似的问题。例如：

使用硬币、硬币、镍币进行更改

要装满桶，请使用 gal、qt、品脱容器中的最少倾倒量

考虑到驳船、火车和卡车的容量和限制，有效地运输谷物

这类问题或要解决的算法有名称吗？我正在寻找类似于“旅行推销员问题”的标题</p>

标签： algorithm

Answer 1

根据我的经验，这种类型的问题被称为背包问题。一般的想法是，给定具有特定尺寸（如大小、价值或重量）的事物列表，优化它们在有限空间中的填充。“做出改变”问题是背包问题的一个特例。