poj 1664 put apples

浏览数：16 / 时间：2015年06月11日

题目链接：http://poj.org/problem?id=1664

思路：

数据较小，考虑深度优先搜索搜索解空间。

 

代码：

#include <iostream>
using namespace std;

int M, N, Count = 0;

void dfs( int deep, int x, int put )
{
    if ( deep == N )
    {
        if ( put == M )
            Count++;
        else
            return;
    }
    else
    {
        for ( int i = x; i <= M; ++i )
        {
            if ( put + i > M )
                break;
            dfs( deep+1, i, put+i );
        }
    }
}

int main()
{
    int t;

    cin >> t;
    while ( t-- )
    {
        Count = 0;

        cin >> M >> N;
        dfs( 0, 0, 0 );

        cout << Count << endl;
    }

    return 0;
}

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： Android iOS 移动互联 终端开发

相关文章

随机文章

您可能还喜欢

您可能还喜欢