鉴于配方作为一组成分,我试图找到最少的成分,使一周价值的饭菜.这转化为上述问题,其中N为配方数,M = 7.
eg. if the initial sets are [{1,2}, {2,3}, {1,2,3}, {1}, {2}], and M=3
The minimal union is {1,2}.
我正在寻找解决这个问题的高级方法.我觉得这可以减少到BFS,但我想看看其他方法是否也能使它达到最佳状态.
注意:可能有多个这样的集合,具有相同的基数.
algorithm ×1