将 n 分解成k个正整数的和,有多少种分解方法?
俩种方法:动态规划,组合数
动态规划,暴力解
复杂度O(mnn)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll dp[m][n]; // dp[i][j] 用i个数表示出j的方案数
int main(){
int n,m
将 n 分解成k个正整数的和,有多少种分解方法?
俩种方法:动态规划,组合数
动态规划,暴力解
复杂度O(mnn)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll dp[m][n]; // dp[i][j] 用i个数表示出j的方案数
int main(){
int n,m