1 题目
英文 http://ace.delos.com/usacoprob2?a=62K39FVtmdz&S=subset
中文 http://www.nocow.cn/index.php/Translate:USACO/subset
2 分析
用数组dp[i][j]表示前i个数和为j的个数,则有
if(i>j)
dp[i][j] = dp[i-1][j];
else if(i==j)
dp[i][j] = dp[i-1][j] + 1;
else
dp[i][j] = dp[i-1][j] + dp[i-1][j-i];