作为基础中的基础，各种排序算法的思想我们应该熟稔于心，更应该熟练比较它们的复杂度、稳定性和适用场景等特点。

我们遇到括号匹配问题往往会想到使用栈来解决，这一题的栈解法却有一些特殊，此外还有动态规划解法也可以用来解决。

剪枝这一动作虽然不能在本质上降低问题复杂度的级别，但往往能在常量级别上对问题有所改善，在一些条件复杂的循环中增加剪枝会有一定程度的效果。