#include<iostream>
using namespace std;
const int N=1010,mod=1e9+7;
int n;
int f[N];
int main(){
scanf("%d",&n);
f[0] = 1;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
f[j] = (f[j]+f[j-i]) % mod;
}
}
printf("%d",f[n]);
}
动态规划求解整数划分问题(c++实现)
最新推荐文章于 2024-04-28 15:52:35 发布