摘要: 使用动态规划来求解问题使用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 阅读(1040) 评论(1) 推荐(0) 编辑