BiBiServ2-分解

假设给你一个质量为1897.27道尔顿的DNA片段信息。有哪些核苷酸组合导致了这种质量？分解可以帮助您有效地解决此问题和类似问题。

此类问题（称为质量分解问题）通常出现在质谱法，其中只剩下DNA、蛋白质或其他样品的信息碎片是它们的分子质量。

给定权重为3、5、8的加权字母表A、B、C重量16？的分解？显示了所有三种解决方案：A2B2、A1B1C1和C2。

上述问题的答案如下：有两种可能核苷酸分解：

6种腺嘌呤
或2种细胞因子、1种腺嘌呤和3种鸟嘌呤

用简写法，我们写下：A6和C2A1G3。关于第二个示例，请参见图在右边。更一般地，集合A、C、G、T与相应的分子质量被称为加权字母表。分解可以使用预定义的DNA和氨基酸字母表，当然还有您提供的任意字母表。分解还可用于解决货币兑换问题（也称为硬币兑换问题）。从形式上讲，问题是如下所述：给定一组有序的权重{a1，�� , ak}与一个非负查询质量M，求M=a1c1+a2c2+的所有解�� + akck其中c1，�� ,ck为非负整数。