Advertisement

算法-动物通信问题(回溯法)

阅读量:
在这里插入图片描述

这道题目实际上并不复杂,采用直接的暴力解法即可完成求解。

复制代码
    #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)

还没有任何评论哟~