搜索总结

dfs总结:

①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题:lanqiao李白打酒、vj简搜一棋盘问题

②将确定的一组数生成全排列(+剪枝),求符合条件的全排列   例:hdu素数环、lanqiao带分数

③从二维数组中找到符合条件的路径   例:poj滑雪、lanqiao剪格子

 

适时更新中

posted on 2015-11-29 15:35  vCoders  阅读(123)  评论(0)    收藏  举报

导航