搜索总结

dfs总结:

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

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

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

 

适时更新中

posted on   vCoders  阅读(119)  评论(0编辑  收藏  举报

努力加载评论中...

导航

点击右上角即可分享
微信分享提示