题目描述
blablabla
样例
思路:转化为完全背包,体积为n,背包个数为n,分别装有1~n的数,可以重复使用
推导过程
#include<bits/stdc++.h>
using namespace std;
const int mod= 1e9+7;
const int N=1010;
int f[N];
int main(){
int n;cin>>n;
f[0]=1;//f[0][0]=1,f[0][1~n]=0(这里已经初始化)
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
f[j]=(f[j]+f[j-i])%mod;
}
}
cout<<f[n];
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla