长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1≤i<j≤n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n所需的最少租金。 对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1≤i<j≤n，计算从游艇出租站1 到游艇出租站n所需的最少租金。

给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 <img alt="" src="/admin/../upload/pimg1725_1.png" height="71" width="126"> 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。

定义于字母表S={a,b,c}上的乘法表如下<br> <br><img alt="" src="/admin/../upload/pimg1726_1.png" height="82" width="269"><br> <br>依此乘法表，对任一定义于S上的字符串，适当加括号后得到一个表达式。例如，对于字符串x=bbbba，它的一个加括号表达式为(b(bb))(ba)。依乘法表，该表达式的值为a。试设计一个动态规划算法，对任一定义于∑上的字符串x=x<…

设A和B是2 个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作数称为字符串A到B的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2个字符串A和B，计算出它们的编辑距离d(A,B)。对于给定的字符串A和字符串B，计算其编辑距离d(A,B)。

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆石子,计算合并成一堆的最小得分和最大得分。

<font face="Times New Roman" size="3"> 设给定n个变量x₁ , x₂ ,…, x_n 。将这些变量依序作底和各层幂，可得n重幂如下:<br> <br>&nbsp;<img alt="" src="/admin/../upload/pimg1722_1.png" height="50" width…