整数集划分问题

整数集划分问题就是将一个整数集S={1，2，…，n}划分成r个子集(或类)的有关性质与数量估算的著名难题。所谓将集合S划分为r个子集就是S=S1∪S2∪...∪Sr，其中Si∩Sj=∅(i≠j，i，=1，2，…，r)。