随笔分类 -  dfs

摘要:void dfs() { if(到达中点状态) { ... //根据题意添加 return; } if(越界或不合法状态) return; if(特殊状态) // 剪枝 return; for(扩展方式) { if(扩张方式所到达状态合法) { 修改操作; // 根据题意添加 标记; dfs(); (还原标记); //是否加上还原标记根据题意 //如果加上还原标记就是回溯法 } } } 阅读全文
posted @ 2019-08-21 23:17 ATKevin 阅读(505) 评论(0) 推荐(0)
摘要:p1434 滑雪 https://www.luogu.org/problem/P1434 总结: 1.将每个点都搜一遍,用dp数组记录每个点的最大解 阅读全文
posted @ 2019-07-30 23:13 ATKevin 阅读(133) 评论(0) 推荐(0)
摘要:加分二叉树 https://www.luogu.org/problem/P1040 总结: 1.学会了树上搜索的一些结构(判断叶节点...) 2.递归前序输出 阅读全文
posted @ 2019-07-30 00:24 ATKevin 阅读(232) 评论(0) 推荐(0)