转化成完全背包求解
Java 代码
import java.util.*;
public class Main{
static Scanner sc=new Scanner(System.in);
public static void main(String[]args){
int N=4010;
long mod=2147483648l;
long f[]=new long[N];
int n=sc.nextInt();
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;
System.out.println(f[n]);
}
}