您的当前位置:首页正文

动态规划 鸣人的影分身

2024-12-02 来源:个人技术集锦

分苹果

#include <iostream>
#include <memory.h>
#include <string>
using namespace std;
int t;
int dp( int m, int n)
{
    if( m==0 || n==0 )
        return 1;
    if( n==1 )
        return 1;
    if( n > m )
        return dp(m, m);
    if( n <= m )
        return dp(m-n,n) + dp(m,n-1);
}
int main()
{
    cin >> t;;
    while( t-- )
    {
        int m,n;
        cin >> m >> n;
        cout << dp(m,n) << endl;
    }
    return 0;
}

显示全文