求一個(gè)數(shù)據(jù)組合的算法

fzy8888cn

有一個(gè)目標(biāo)數(shù)，另有一個(gè)集合，中有多個(gè)數(shù)，要求把集合中的數(shù)，通過累加的方式接近目標(biāo)數(shù)
集合中的數(shù)可以重復(fù)使用。

譬如目標(biāo)數(shù)為 640. 集合為{500，100，50，30， 5}
組合為：500*1+100*1+30*1+5*2=640
當(dāng)然，有可能目標(biāo)數(shù)為無論集合怎么組合還是達(dá)不到目標(biāo)數(shù)，但只要求能最接近的組合

補(bǔ)充:集合中的數(shù)會在幾十個(gè)的規(guī)模

daybreakcx

背包問題，你不給數(shù)據(jù)規(guī)模怎么幫你設(shè)計(jì)算法，不同的數(shù)據(jù)規(guī)模適用的算法不同~~