贪心算法及其理论依据——拟阵
拟阵理论主要是研究定义在一个集合的子集合上的抽象相关关系。不是相关的子集通常也叫独立集。一个拟阵可以有许多不同但是等价的方法定义。 拟阵与子集系统 定义: 子集系统是一个二元组M=(S, ...
拟阵理论主要是研究定义在一个集合的子集合上的抽象相关关系。不是相关的子集通常也叫独立集。一个拟阵可以有许多不同但是等价的方法定义。 拟阵与子集系统 定义: 子集系统是一个二元组M=(S, ...