浅析动态规划算法在DNA比对中的应用

当前,DNA序列比对在现实生活中发挥着极大的应用价值,如生物亲缘鉴定,新药开发和实验,生物大分子序列分析等。因此,有效的DNA比对算法被人们广为看重。本文使用动态规划算法解决常规的DNA比对问题,并分析了动态规划算法的原理以及建模的过程,体现了动态规划算法在解决DNA比对问题的优越性。