UVA 10943 How do you add?——背包

UVA 10943 How do you add?——背包

#include #include #include #include using namespace std;const int mod = 1e6;const int maxn = 105;int n, m, dp[maxn][maxn];void init() { dp[0][0] = 1; for (int i = 1; i <= 100; i++) { for (int j = 0; j <= 100; j++) { for (int k = 0; k <= j; k++) { dp[i][j] = (dp[i][j] + dp[i-1][j-k]) % mod; } } }}int main() { init(); while (~scanf("%d %d", &n, &m) && n && m) printf("%d\n", dp[m][n]); return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。