我一直在努力编写一种最佳算法,以使用不同的资源找到最少的API命中数。
我有5种资源
|---------------|-----------|
| Resource Type | Max Limit |
|---------------------------|
| type A | 10 |
| type B | 20 |
| type C | 10 |
| type D | 25 |
| type E | 10 |
现在,如果我有17个A型对象,35个b型对象,42个c型对象,则可以按照20种方式遵循它们的最大限制来组合这些资源。
例如>
17|35|42
10|35|42 7|35|42
10|25|42 10|10|42
10|25|10 10|25|10 10|25|10 10|25|10 10|25|2 so on and so forth.
这将进行20次迭代。
我已经为它写了一个递归算法,但是它似乎并不能在所有情况下都起作用。是否存在适用于相同问题集的现有算法?