php - 逻辑问题 - 一个大盒子里有多少/哪些小盒子 - PHP/MySQL

Question

我遇到了一个问题，我会尝试用尽可能简单的术语来描述它。

使用 PHP 和 MySQL 的组合，我需要完成以下逻辑问题，这是所需内容的简化版本，但简而言之，逻辑是相同的。

思考框。我有很多小盒子，还有一个大盒子。我需要能够使用许多小盒子来填充大盒子。

所以让我们分解一下。

我在 MySQL 中有一个表，其中包含以下行

Table: small_boxes
id | box_size
=============
1  | 100
2  | 150
3  | 200
4  | 1000
5  | 75
..etc

这张 table 最多可以有几百个，有些盒子的大小是一样的

我现在需要填充一个大盒子，例如，大小为 800，以及我在表中找到的所有 small_boxes 组合。大框可以是用户希望填充的任何大小。

这里的目标不是效率，例如，我真的不在乎略低于或略高于，只是显示可能适合的盒子的不同变体，在公差范围内。

因此，如果可能的话，我想了解如何在 PHP/MySQL 中解决这个问题。我在这两个方面都很胜任，但问题在于我如何处理这件事。

例子会很棒，但我很乐意接受一些信息来帮助我入门。

Answer 1

你可能应该看看光荣的Knapsack problem