查找最小迭代次数的算法

时间:2019-05-02 12:42:06

标签: algorithm recursion

我一直在努力编写一种最佳算法,以使用不同的资源找到最少的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次迭代。

我已经为它写了一个递归算法,但是它似乎并不能在所有情况下都起作用。是否存在适用于相同问题集的现有算法?

0 个答案:

没有答案