请各位大神看一道编程题:
数组内有N个数组,范围是0~N,且不重复。给出数组内互斥的数对,并拆分数组,使得(1)拆分后的子数组是数组的子集,即数字顺序不变,(2)子数组子集内无互斥的数。求最少能拆分多少个数组。
注:
1. 数字可单独为一组;
2. 一个数字可能有多个互斥的数字
例:
数组:arrray = [0,1,2,3,4,5]
互斥对:[[1,3],[4,5]]
答案:最少拆分为3个,比如[0,1,2],[3,4],[5]
请各位大神看一道编程题:
数组内有N个数组,范围是0~N,且不重复。给出数组内互斥的数对,并拆分数组,使得(1)拆分后的子数组是数组的子集,即数字顺序不变,(2)子数组子集内无互斥的数。求最少能拆分多少个数组。
注:
1. 数字可单独为一组;
2. 一个数字可能有多个互斥的数字
例:
数组:arrray = [0,1,2,3,4,5]
互斥对:[[1,3],[4,5]]
答案:最少拆分为3个,比如[0,1,2],[3,4],[5]