Skip to main content
David's Blog
Home
Computer Science
Basic
Network
Operating System
Database
MySQL
Redis
Algorithm
Framework
Summary
FAQ
Software Engineer
Lang
Java
Framework
Spring
ORM
DevOps
Unix
Docker
Kubernetes
Design
Design Principal
Design Pattern
OOD
System Design
Tools
Course
Rec Sys
Deep Learning
Block Chain
XR Tech
Standardized
GRE
QUANTITATIVE
VERBAL
TOEFL
LISTENING
READING
SPEAKING
WRITING
English
简体中文
枚举:宽树搜索
David Liu
Less than 1 minute
#
枚举:宽树搜索
枚举类问题的特点:
深度线性:
解空间的深度小于等于传入序列的长度
故栈空间占用始终是线性可解的
宽度指数:
解空间的宽度呈现指数级别增长
每个节点可以扩散0-n个