2021年10月8日
IDA*、剪枝、较难搜索、扫描——DNA sequence HDU - 1560
摘要： 万恶之源 ###翻译 题意就是给出N个DNA序列，要求出一个包含这n个序列的最短序列是多长 这是一道搜索题，为什么呢？从样例可以感受到，我们应该从左往右“扫描”，从n个DNA序列中取出某个特定的字母，直到n个序列都被取空。题目便是要求这个“取出”次数的最小值。而我们每次都选择A,T,C,G中的其中一 阅读全文
posted @ 2021-10-08 21:01 tsrigo 阅读(193) 评论(0) 推荐(2) 编辑