規(guī)劃求解問(wèn)題求編程
條件：1、數(shù)列：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
2、給定和值：15 21 27 30 46 51
求：所有由給定數(shù)列1中的6個(gè)不同數(shù)字組成的數(shù)列，這6個(gè)數(shù)字可以組成1個(gè)數(shù)字、2個(gè)數(shù)字、3個(gè)數(shù)字或者4個(gè)數(shù)字的組合，單個(gè)組合中數(shù)字總和滿足給定和值，且單個(gè)組合中數(shù)字無(wú)重復(fù)。求大神給出方法，謝謝！
返回小木蟲(chóng)查看更多
今日熱帖
京公網(wǎng)安備 11010802022153號(hào)
[latex]15=1+2+3+4+5[/latex]
[latex]21=1+2+3+4+5+6[/latex]
[latex]27=2+3+4+5+6+7[/latex]
[latex]30=1+3+5+6+7+8[/latex]
[latex]46=1+5+6+7+8+9+10[/latex]
[latex]51=2+6+7+11+12+13[/latex]
您的這些數(shù)字不能組成一個(gè)含6個(gè)數(shù)字的數(shù)列啊。而且，最多4個(gè)數(shù)字的和等于給定和值。如果可能的話，請(qǐng)給出程序和方法。謝謝！
[latex]15=7+8[/latex]
[latex]21=2+8+11[/latex]
[latex]27=8+19[/latex]
[latex]30=11+19[/latex]
[latex]46=2+19+25[/latex]
[latex]51=7+19+25[/latex]
這里2,7,8,11,19,25是6個(gè)數(shù)字的數(shù)列，且每個(gè)和值都是不超過(guò)數(shù)列中不超過(guò)3項(xiàng)的和。
采用的方法是枚舉組合計(jì)算，用手工試算的，編程很復(fù)雜，因?yàn)榻M合的方法太多啦！
我在網(wǎng)上搜了好多湊數(shù)字的程序，都是針對(duì)單個(gè)和值的，有沒(méi)有針對(duì)多和值的湊數(shù)字程序呢？求大神幫忙，謝謝
，