POJ 2248

#include <iostream>
#define MAXN 100
#define min __min

using namespace std;

int tem[MAXN];
int _min[MAXN];

int n;
int min;
void DFS(int num,int index);
int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int k;
    int index;
    while(cin>>n,n)
    {
        if(n == )
        {
            cout<<<<endl;
            continue;
        }
        index = ;
        min = ;
        tem[index] = ;
        index = ;
        for(i = index-; i >= ; -- i)
        {
            if(tem[i] + tem[index-] <= n)
            {
                tem[index] = tem[i]+tem[index-];

                DFS(tem[index],index+);
            }
        //    else
        //        break;

        }
        for(i = ; i < min-; ++ i)
        {
            cout<<_min[i]<<" ";
        }
        cout<<_min[i];
        cout<<endl;
    }
}

void DFS(int num,int index)
{
    if(index >= min)
    {
        return;
    }
    if(num == n)
    {
        int i;
        if(min > index)
        {
            for(i = ; i < index; ++ i)
            {
                _min[i] = tem[i];
            }
            min = index;
        }
        return;
    }

    int i;
    int k;

    for(i = index-; i >= ; -- i)
    {
        if(tem[i] + tem[index-] <= n)
        {
            tem[index] = tem[i]+tem[index-];

            DFS(tem[index],index+);
        }
        //else
        //{
        //    return;
        //}
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com