算法

简介

有N件物品、1个容量为W的背包，第1件物品的重量是weight[i], 价值为value[i]。每个物品只能用一次，求解哪些物品装入背包里物品的价值总和最大？

BST && BBST

从根开始搜索。

所有的左后代都小于父代，右后代都大于父代，才能满足。

Balance Binary Search Tree, 平衡二叉搜索树，能够更好的提高搜索效率。

散列表

这里，我们先讨论一下散列表（哈希表），作为一个数组，可以很快的查找到。哈希冲突，是需要处理的，可以用链进行链接。

Big-O

算法复杂度。用来度量算法。

数据结构

Vector & Array

查找很快，但增删很难。

List & Linked List

增删很简单，但查找不方便。

一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。这个子序列是可以不连续的。最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。举个例子，如：有两条随机序列，如$ 1 3 4 5 5 $和$ 2 4 5 5 7 6$，则它们的最长公共子序列便是：$4 5 5$。