集合的最优权值问题
26个字母组成总集合{A-Z}，有个随机待选集合序列S，如：
S1 =｛A, B, C ..｝ (p个元素)，权值T1
S2 = {B, C, D ..}，权值T2
...
Sn = {D, F, H ..}，权值Tn
集合序列中每个集合的数据个数一致，有p（不超过26）个，每个集合都有权值Tx(正整数)。现在从总集合中随机选出一个大于p个元素个数q组成一个比较集合K，例如：
K = {D,G,T,V..}(q个, q>p)
如果待选集合Sx为K的子集，则Sx集合的权值Tx有效，否则为0。现在求S序列集合权值之和Sum(Tx)的上限和下限。
注：K的组合总数有C(26, q)个，虽然通过循环这些组合，分别对Sum(Tx)进行计算，可以得到最终结果。但是算法的时间复杂度太高，求更优算法。
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
不需要遍历k的所有长度为q的子集，把k转化为一个长度为26的数组，记录每个字母出现的次数，sk也做相应处理，只要sk数组每一位都小于等于k数组相应位应该就是有效吧，没仔细想对不对，就一个模糊的思路