题目
算法思想
- 完全背包
代码
// 完全背包问题
#include <iostream>
using namespace std;
const int maxW = 1e7 + 5;
int W;
long long f[maxW];
long long Mod=2147483648;
int main() {
cin >> W;
f[0] = 1;
for (int i = 1; i < W; i++)
for (int l = i; l <= W; l++)
{
f[l] = (f[l] + f[l - i])% Mod;//在迭代过程中mod,而不要值在最终结果mod,否则可能出现负数的情况
}
cout << f[W];
return 0;
}