摘要:        
使用动态规划来求解问题使用10*101的数组,l[i][j]表示随机i个的数,总和为j的所有可能性的数目。那么l[i][j]=sum(l[i-1][k] for k in range(j-50,j+1) if k>=0)使用1 到 l[i][j]中的每一个数字表示一种方案,将 1到l[i][j] 分为 50个区间1 到 l[i][j-50] ,1+l[i][j-50] 到 l[i][j-50]+l[i][j-49],1+l[i][j-50]+l[i][j-49]到 l[i][j-50]+l[i][j-49]+l[i][j-48]随机出 1到l[10][100] 之间的数字,然后构造出一种    阅读全文
        posted @ 2011-06-01 11:38
class
阅读(1096)
评论(1)
推荐(0)
                    
                
浙公网安备 33010602011771号