2020年3月24日
360笔试算法题 AT变换
摘要： 题目大致：顺序排列DNA链，只有A和T,例如ATTTAA，现在科学家改变该链，改变时可以单独改变一个字母，也可以把链里的字母两两交换。求：最短的交换次数例如：ATTTAA --> TTAATT 最少需要3次交换，先把第一个A换成目标T，接着把第3个和第5个交换，第4个和第6个交换。3次搞定 如果有更 阅读全文
posted @ 2020-03-24 22:20 motorye 阅读(355) 评论(0) 推荐(0) 编辑