为什么说回溯是暴力枚举

最新推荐文章于 2024-07-25 19:34:38 发布

坠金

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量75

点赞数

分类专栏：技术面算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_41413211/article/details/128785786

版权

技术面算法专栏收录该内容

59 篇文章 1 订阅 ¥9.90 ¥99.00

订阅专栏

因为回溯的本质是循环的嵌套

93. 复原 IP 地址 - 力扣（LeetCode）

在这道题中，如果直接写for循环，那么四重循环也能得到结果：

class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
		vector<string> res;
        if (s.size() < 4)
            return res;
		for (int a = 1; a < 4; a++)  
			for (int b = 1; b < 4; b++)
				for (int c = 1; c < 4; c++) 
                    for (int d = 1; d < 4; d++)  {
                        if (a + b + c + d != s.size())
                            continue;
                        // cout << a << " " << b << " " << c << " " << d <<endl;
						string aa = s.substr(0, a), bb = s.substr(a,

了解本专栏