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]

查看全部
qq_24034545
另一个我竟然存在
2020/12/05 10:38
  • 开发语言
  • 点赞
  • 收藏
  • 回答
    私信

2个回复