用dp求解， 设数组为map[i][j][k]，其中i代表位数，j代表n位的和，k代表最后一位是0还是1，然后又一下等式：如果最后一位是0 则 map[i][j][0]=map[i-1][j][0]+map[i-1][j][1];
            如果最后一位是1 则 map[i][j][1]=map[i-1][j][0]+map[i-1][j-1][1];
注意结果是 map[n][k][0]+map[n][k][1];

• Re:这题怎么做才好呢，求大牛给个提示吧！！！ (212) topman3758 2010-07-05 18:54:47