S_hen_的博客

 最大总和问题将正整数排成等边三角形（也叫数塔），三角形的底边有个数，下图给出了的一个例子。从三角形顶点出发通过一系列相邻整数（在图中用正方形表示），如何使得到达底边时的总和最大？问题分析与解决思路数塔由顶部到底部的路径，由顶向下考虑和由底向上考虑，算法都是一样的。这里为了明确结果，给出由底向上分析时的解题思路。将数塔的规模缩小到只有顶部3层，可以简单地分析出，最大总和为第...

基因序列比较设计算法，计算两给定基因序列的相似程度。人类基因由4种核苷酸，分别用字母ACTG表示。要求编写一个程序，按以下规则比较两个基因序列并确定它们的相似程度。即给出两个基因序列AGTGATG和GTTAG，它们有多相似呢？测量两个基因相似度的一种方法称为对齐。使用对齐方法可以在基因的适当位置加入空格，让两个基因的长度相等，然后根据基因的分值矩阵计算分数。基因分数表： Sc...