王道求职宝典,硬币分发问题,采用深度优先搜索算法
//============================================================================
// Name : coin_fenqian_P239_wangdao.cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include<vector>
using namespace std;
int count=0;
int target=50;
int coin[4]={1,2,5,10};
int total=0;
vector<int>solution;
void dfs(int index)
{
if(total==target)
{
count++;
for(int i=0;i<(int)solution.size();i++)
cout<<solution[i]<<" ";
cout<<endl;
return;
}
if(total>target)
return;
for(int i=index;i<4;i++)
{
total+=coin[i];
solution.push_back(coin[i]);
dfs(i);
solution.pop_back();
total-=coin[i];
}
}
int main() {
count=0;
dfs(0);
cout<<count<<endl;
return 0;
}
王道求职宝典,硬币分发问题,采用深度优先搜索算法
最新推荐文章于 2023-11-12 22:06:26 发布