求一個(gè)排列組合算法,需要有java源碼
輸入數(shù)據(jù)是這樣這的,有N組數(shù)字（N不確定）,每組中數(shù)字的個(gè)數(shù)也不確定.
例如
A (1,2,3,4,5)
B(2,3,4,5,6)
C(9,0,9,9,0,6,5)
D(5,6,3,6,8)
.
要求是從每組數(shù)字中取出一個(gè)數(shù)字,然后相乘.所有乘起來的結(jié)果再相加.
例如,從A中取出1,B中取出2,C中取出5,D中取出5,1*2*5*5=50
然后從A中取出1,B中取出2,C中取出5,D中取出8 ,1*2*5*8=80
..
然后全部加起來.
其實(shí)乘積這些都不重要,關(guān)鍵是,需要相乘得那幾個(gè)數(shù)字怎么獲取到組合.
目前有想法是用多叉樹去做.不過實(shí)現(xiàn)不太會(huì)寫,求源碼.最好是java的.