昨天在看DP算法，特意开篇文章记录下，加深一下印象。本文围绕著名的01背包展开讨论。

这周搜索类题目做的比较多

keywords{搜索，递归，剪枝，筛选，排序，去重unique，二分查找lower_bound upper_bound };

• No:1 带分数
• No:2 排列数
• No:3 错误票据
• No:4 剪邮票
• No:5 机器人繁殖
• No:6 递增三元组
• No:7 第几个幸运数
• No:8 连号区间
• No:9 核桃的数量

适用于以下无线登录报错

• 用户正在认证过程中
• 设备超出最大用户限制
• 设备拒绝请求
• 无法弹出认证界面

No:1 区间k大数查询

点击标题查看题目

导语

本来这篇文章应该在元旦就应该写出来的，但是总觉得还缺了点什么，还需要再想一想，便索性鸽到了正月里。

本文用 “括号匹配问题” 来了解栈 (Stack) 的使用，不涉及栈的具体实现。（如果没有特殊的标注，本文代码语法基本符合C++11标准）