☆─────────────────────────────────────☆
yapple (Fedora) 于 (Fri Feb 29 19:52:53 2008) 提到:
发信人: yapple (Fedora), 信区: CS
标 题: 请教一个算法问题，类似于最短路径的一个decision making的问题
发信站: BBS 未名空间站 (Fri Feb 29 19:52:37 2008)
是一个用chip方式大规模合成多肽的问题，我把问题简化如下：
有这么三个序列，每个长两个氨基酸：
1 2 3
A D A
C A E
用机器合成的时候，一次只能Load一种氨基酸，换成下一个要40分钟，所以希望用最小
的步骤做完。例如，在这个例子中，我有两种方案：
方案1：
1. C
2. A A A
3. D
4. E
用了四步做完。
方案2：
1. A
2. C
3. D
4. A A
5
