《算法设计和分析》-第五章 回溯法.pptVIP

第五章 回溯法(backtracking);第五章 回溯法(Backtracking);5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.1 回溯法的基本思想;5.2 回溯法的算法框架;5.2 回溯法的算法框架;5.2 回溯法的算法框架;5.2 回溯法的算法框架;5.3 回溯法的应用—n后问题;例1（8-皇问题）;（8-皇问题）;6.3 回溯法的应用—n后问题;n后问题算法的描述如下：;n后问题算法的描述如下：;5.4 回溯法的应用—装载问题;int n,w[],c,cw,bestw; int maxloading(){ cw=0;bestw=0; backtrack(1); return bestw; };5.5 回溯法的应用—0/1背包问题