摘要：完全背包解决整数划分问题： 总方案数： 完全背包:在前i个数中选，且总和恰好等于j的方案数f[i][j] = f[i - 1][j] + f[i - 1][j - v] 化成一维： f[j] += f[j - v]; 这种求总方案数的情况需要把f初始化为0，然后f[0]初始化为1，最后累加f[j] 阅读全文

摘要：P1004 [NOIP2000 提高组] 方格取数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; int n; int w[N][N]; int f 阅读全文