标签:
dfs总结:
①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题:lanqiao李白打酒、vj简搜一棋盘问题
②将确定的一组数生成全排列(+剪枝),求符合条件的全排列 例:hdu素数环、lanqiao带分数
③从二维数组中找到符合条件的路径 例:poj滑雪、lanqiao剪格子
适时更新中
搜索总结
原文地址:http://www.cnblogs.com/program-ccc/p/5004829.html