DNA sequence (HDU - 1560,IDA* + 小小思维)
一.题目链接:
HDU-1560
二.题目大意:
给你 n 个字符串 str.
让你求出一个字符串 s 的最小长度
使得这 n 个字符串都是 s 的子序列
三.分析:
一道 IDA* 的模板题....
这里的评估函数就用 max(若s 包含 str[i],还需的最小长度)
四.代码实现:
#include <set>
#include <map>
#i...
原创
2019-05-24 20:39:15 ·
265 阅读 ·
0 评论