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

浙公网安备 33010602011771号