一人去買軟件光盤,假設他需要n種軟件a(1),a(2), ..., a(n)
一張光盤上有若干種軟件,如光盤i上有k(i)種軟件b(i)(1), b(i)(2), ..., b(i)(k(i))
現給出:
該人需要的軟件數:n
該人需要的軟件:a(1),a(2), ..., a(n)
光盤種數:m
各光盤包含的軟件數:k(1), k(2), ..., k(m)
m種光盤中包含的軟件:b(1)(1), b(1)(2), ..., b(1)(k(1)), b(2)(1), b(2)(2), b(2)(k(2)), ..., b(m)(1), b(m)(2), b(m)(k(m))
給出的m種光盤中一定包含了該人需要的所有軟件
求滿足該人需求的最少需要購買的光盤的數目。該問題是否爲NP完全問題?