小鱼冻干

有数量为n的硬币，和一个天平，已知其中有一个假币，且假币比真币轻，请找出这枚假币。 把硬币两半分，假币就在轻的一堆，然后不断的分成均匀的两堆，最后总能找出假币。

问题描述 有N件物品和一个容量为C的背包。第i件物品的价值是P[i]，重量是W[i]。求解将哪些物品装入背包可使价值总和最大。所谓0-1背包，表示每一个物品不能拆解，要么装入，要么不装入。

画图问题：二路归并排序、最长公共子序列、最小生成树（Prim算法和Kruslal算法）、最短路径（Dijkstra算法）、0/1背包问题

直接插入排序、快速排序、冒泡排序、选择排序的介绍，用图形来演示以及用java来写代码具体 实现

1、递推是什么 递推就是“用前面的结果，推算后面的结果”，一步一步往前推。 从下到上 从已知到未知解决问题

什么是递归 递归简单来说就是在运行过程中不断调用自己，直到碰到终止条件，返回结果的过程。 递归可以看作两个过程，分别是递和归。

设 Tl ， T2 ， T3 是如下的 3 个事务：**** Tl ： A : = A + 2 ; T2 ： A : = A * 2 ; T3 ： A : = A 2 ; ( A ← A*A ）**

设有如下实体： 学生：学号、单位、姓名、性别、年龄、选修课程名 课程：编号、课程名、开课单位、任课教师号 教师：教师号、姓名、性别、职称、讲授课程编号 单位：单位名称、电话、教师号、教师名 上述实体中

关系有三种类型基本关系、查询表和视图表。 基本关系中列的顺序和元组的顺序是可以任意交换的。 基本关系中分量必须取原子值，即每个分量都必须是不可分数据项。 关系模型的完整性规则是对关系的某种约束条件。