Section 2.2,Subset Sums
摘要：
1 题目英文http://ace.delos.com/usacoprob2?a=62K39FVtmdz&S=subset中文http://www.nocow.cn/index.php/Translate:USACO/subset2 分析用数组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]; 阅读全文
posted @ 2011-05-19 09:11 王思源 阅读(96) 评论(0) 推荐(0) 编辑
