另一个我竟然存在 2020-12-05 10:38 采纳率: 25%
浏览 83
已结题

根据互斥数组拆分数组

请各位大神看一道编程题:

数组内有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]

  • 写回答

2条回答 默认 最新

  • 天际的海浪 2020-12-05 17:59
    关注

    用什么语言?

    评论

报告相同问题?