摘要：
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个 阅读全文
摘要：
今天我们要讲的是最长上升子序列（LIS）。【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】 【样例输出】7 42 5 3 4 1 7 6 那么什么是最长上升子序列呢？ 就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定是要连续的。 就像这样：2,3,4,7和2,3 阅读全文
摘要：
今天上午刚放假回来，感觉时间过得有点快啊！ 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控 阅读全文
摘要：
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 阅读全文
摘要：
题意很清楚，求图中最小的环。 用dfs来找环，当找到环之后回溯来确定长度，最后比较。 如果一个人的入度为0，则肯定不可能成环，那么把这个人和他连出的边删去（即标记这个人并将他下一个人的入度减 1），如果下一个人的入度为0则将他也删去……最后把所有入度为0的人都删去了，剩下的都是环。 每个人的出度为1 阅读全文
摘要：
定义： 队列是限定在一端进行插入，另一端进行删除特殊线性表。形如我们排队买票，第一个站队的人第一个买票一样，一个可以控制变量先进先出的结构体里，我们称之为队列(queue)。 通常把队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。所有需要进队的数据项，只能从队尾进 阅读全文
摘要：
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一段进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻 阅读全文
摘要：
vector收录在STL里，是一种特殊的数据结构。它的中文名字叫做“动态数组”或者“不定长数组”，有时也被翻译成“容器”。 基本操作： 1、构造一个vector：vector<T> vec。其中T是我们数组要储存的数据类型，可以是int、float、double等。初始的时候vec是空的 。 2、通 阅读全文
