首页 > 代码库 > poj 1664 put apples
poj 1664 put apples
题目链接：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;}
poj 1664 put apples
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。