dfs总结:
①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题:lanqiao李白打酒、vj简搜一棋盘问题
②将确定的一组数生成全排列(+剪枝),求符合条件的全排列 例:hdu素数环、lanqiao带分数
③从二维数组中找到符合条件的路径 例:poj滑雪、lanqiao剪格子
适时更新中
posted on 2015-11-29 15:35 vCoders 阅读(123) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3