擅长:python、mysql、java
<p>因为它显然至少是NP完全问题,你可以把它看作一个混合整数线性规划问题。在</p>
<pre><code>Minimize summation( Xi ) // Xi = number of times the array element Ai is used.
Subject To
summation( Ai*Xi ) = S.
Xi >= 0 { Xi are all integers }
</code></pre>
<p>您可以使用任何解算器解决它。在</p>