算法-动物通信问题(回溯法)
发布时间
阅读量:
阅读量

这道题目实际上并不复杂,采用直接的暴力解法即可完成求解。
#include<iostream>
#include<algorithm>
#include<vector>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
void animalTrans(vector<vector<int>>& animal, int start, const int& end, int count, int& minTrans)
{
if (start == end)
{
if (count < minTrans)
minTrans = count;
return;
}
else
{
for (auto t = 0; t < animal[start].size(); t++)
{
全部评论 (0)
还没有任何评论哟~
