Recursion: el número de particiones enteras

Descripción del título:
Idea de algoritmo:

• El número máximo de ceros de n se puede establecer como el número de fórmulas de división que no superan m como q (n, m)
• Condiciones iniciales: q (n, 0) = 0, q (n, 1) = 1, q (1, n) = 1

	for(int i=1;i<=s;i++){
    
    
		q[i][0]=0;
		q[i][1]=1;
		q[1][i]=1;
	}

• Obtenga la relación de recurrencia: q (n, m) = q (n, m-1) + q (nm, m) cuando nm> m, q (n, m) = q (n, m- cuando nm <= m 1) + q (nm, nm)

	for(int i=2;i<=s;i++){
    
    
		for(int j=1;j<=i-1;j++){
    
    
			// 零数大于自身数 
			if(i-j<j) q[i-j][j] = q[i-j][i-j];
			// 最大零数小于m的划分式个数+等于m的划分式个数 
			q[i][j] = q[i][j-1] + q[i-j][j];     
		}
		// 自身也是划分数 如q(5,5) = 1+q(5,4),这个1表示5=5
		q[i][i] = q[i][i-1] + 1; 
	}

Todos los códigos:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e3;
long long q[N][N];
int n,m,s;

int main(){
    
    
	cin>>s;
	// 初始化 
	for(int i=1;i<=s;i++){
    
    
		q[i][0]=0;
		q[i][1]=1;
		q[1][i]=1;
	}
	for(int i=2;i<=s;i++){
    
    
		for(int j=1;j<=i-1;j++){
    
    
			// 零数大于自身数 
			if(i-j<j) q[i-j][j] = q[i-j][i-j];
			// 最大零数小于m的划分式个数+等于m的划分式个数 
			q[i][j] = q[i][j-1] + q[i-j][j];     
		}
		// 自身也是划分数 如q(5,5) = 1+q(5,4),这个1表示5=5
		q[i][i] = q[i][i-1] + 1; 
	}
	cout<<q[s][s]<<endl; 
}