擅长:python、mysql、java
<p>这里有一个想法:</p>
<p>1)对列表进行排序</p>
<p>2)使用x元素的数组A-这些元素将是索引</p>
<p>3)将A初始化为[0,1,2,…,x-1]</p>
<p>4)现在开始按字典顺序增加索引,例如,首先增加最后一个索引,直到总和达到>;y。然后增加倒数第二个索引,并使最后一个索引为1+倒数第二个索引</p>
<p>等等</p>
<p>第一次迭代:</p>
<p>排序数组:[1,1,1,2,3,3,4,4,5,6]</p>
<p>A:[0,1,2,3,4]</p>
<p>A:[0,1,2,3,5]</p>
<p>A:[0,1,2,3,6]</p>
<p>A:[0,1,2,3,7]</p>
<p>[1,8,1,3]</p>
<p>A:[0,1,2,3,9]</p>
<p>A:[0,1,2,3,10]-溶液</p>
<p>A:[0,1,2,4,5]</p>
<p>A:[0,1,2,4,6]</p>
<p>A:[0,1,2,4,7]</p>
<p>A:[0,1,2,4,8]</p>
<p>A:[0,1,2,4,9]-溶液</p>
<p>A:[0,1,2,4,10]->;y</p>
<p>A:[0,1,2,5,6]</p>
<p>A:[0,1,2,5,7]-溶液</p>
<p>等等</p>