怎么估计backtracking的复杂度？ - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 怎么估计backtracking的复杂度？

相关主题
● 找最大、第二大元素问题	● 神马是剪枝，神马是回溯
● Leetcode Combination Sum复杂度	● soduku solver problem
● 问问 leetcode 新题	● 一道面试算法题
● leetcode: word search backtracking 复杂度	● boggle game是不是只有backtracking的解法？
● 请教recursive backtracking问题的时间复杂度的分析	● 写了一个Queens的backtrack 大牛帮我看看
● 这种backtracking的问题怎么算时间复杂度？比如palindrom patitioning.	● suduku solver这道题写代码有点难啊。
● 再来问一下word search的时间复杂度分析	● 来一题
● 求一个单词的edit distance为k的所有单词	● 走迷宫的时间复杂度是多少？谢谢

相关话题的讨论汇总
话题: 复杂度话题: 估计

进入JobHunting版参与讨论

1

(共1页)

r**u 发帖数: 1567	1 比如用backtracking解决8 queens问题。很多cases都可以prune掉，但是这个复杂度怎么估计？谢谢
b******g 发帖数: 1721	2 同问。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 走迷宫的时间复杂度是多少？谢谢	● 请教recursive backtracking问题的时间复杂度的分析
● Google 电面面经	● 这种backtracking的问题怎么算时间复杂度？比如palindrom patitioning.
● splunk面经，攒人品	● 再来问一下word search的时间复杂度分析
● 请问：解 Sudoku 可以用什么算法？	● 求一个单词的edit distance为k的所有单词
● 找最大、第二大元素问题	● 神马是剪枝，神马是回溯
● Leetcode Combination Sum复杂度	● soduku solver problem
● 问问 leetcode 新题	● 一道面试算法题
● leetcode: word search backtracking 复杂度	● boggle game是不是只有backtracking的解法？

相关话题的讨论汇总
话题: 复杂度话题: 估计

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)