<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title>DFS - 标签 - Ciel's blog</title><link>https://www.cielyang.top/tags/DFS/</link><description>DFS - 标签 - Ciel's blog</description><generator>Hugo -- gohugo.io</generator><language>zh-CN</language><managingEditor>cielsk43@gmail.com (Ciel Yang)</managingEditor><webMaster>cielsk43@gmail.com (Ciel Yang)</webMaster><lastBuildDate>Tue, 05 May 2020 07:44:30 +0000</lastBuildDate><atom:link href="https://www.cielyang.top/tags/DFS/" rel="self" type="application/rss+xml"/><item><title>LeetCode 99 验证二叉搜索树</title><link>https://www.cielyang.top/posts/LeetCode-99-%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/</link><pubDate>Tue, 05 May 2020 07:44:30 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/LeetCode-99-%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91/</guid><description>本题是 BST 相关的经典基础题目，需要牢牢掌握，而且解法多样，值得专门记录。 题目描述原题链接如下： LeetCode 99 验证二叉搜索树 题目大意标准 BST 要求左子树所有节</description></item><item><title>ppoj1014 Dividing</title><link>https://www.cielyang.top/posts/poj1014-Dividing/</link><pubDate>Fri, 18 Aug 2017 15:28:40 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/poj1014-Dividing/</guid><description>本题是一道典型的可行性多重背包问题，问题非常经典，如果是刚刚学习背包问题解法那就不应错过。 题目描述 题目大意已知有一些大小不一的弹珠，根据未知</description></item><item><title>poj1011 Sticks</title><link>https://www.cielyang.top/posts/poj1011-Sticks/</link><pubDate>Sun, 06 Aug 2017 08:39:45 +0000</pubDate><author><name>Ciel Yang</name></author><guid>https://www.cielyang.top/posts/poj1011-Sticks/</guid><description>本题的基本解法是使用深度优先搜索算法，仍然是入门难度，但比其他的问题稍稍困难一点的地方在于需要针对性地剪枝，非常经典，值得深入研究。 题目描述</description></item></channel></rss>