标签: sql algorithm graph computer-science
我有以下问题。所有建议都表示赞赏。
给出一组问题Q和科目S,选择q个问题,使得所有科目S都被覆盖。一个问题可能涵盖多个主题。
我在SQL Server上构建了一个贪心算法。我选择与主题s1相关的第一个问题,并删除其涵盖的所有其他主题。我继续看看是否有解决方案。
这是一个问题。现在我想改进我的算法并创建仍然覆盖主题但彼此不相似超过50%的问题集。
关于此问题的正式名称的任何建议。任何算法。是否应该为所有集合解决这个问题,或者可以一次解决一组问题。