S{a-z}表示包含26个字母的最大值和 S{a-z} = S{a-k} +S{k-z} 这样就可以对每个记录中字母最大值进行排序 接下来采用贪心算法,就像时间安排那样 还是采用动态规划~~~ 还没想好!!!
NP-complete是逃不了的。要么硬搜,要么用它的整数规划形式描述套用个整数规划求解器算
33,008
社区成员
35,326
社区内容
加载中
试试用AI创作助手写篇文章吧