Optimal Substructure step by step Greedy Algorithm DP
Sign up to view full document!
SIGN UP
算法设计 Optimal Substructure (step by step) Greedy Algorithm DP Algorithm D&C Algorithm Backtracking Problem decomposition Optimization problems Solution Space decomposition Optimal Substructure && Overlapping No overlapping Subproblems (Blocks) B&B
复杂性理论 • N-Nondeterministic, P-Polynomial,C-Complete • 多项式约化: x T P Q Yes / no answer • 欧拉图 T(x )
- Slides: 8