有正实数构成的数字三角形排列形式如图所示。第一行的数为 ;第二行的数从左到右依次为 ,;… 第 行的数为 。从 开始,每一行的数 只有两条边可以分别通向下一行的两个数 和 。用动态规划算法找出一条从 向下通到 中某个数的路径,使得该路径上的数之和达到最大。 令 是从 到 的路径上的数的最大和,并且 , 则 ( )。
有正实数构成的数字三角形排列形式如图所示。第一行的数为 ;第二行的数从左到右依次为 ,;… 第 行的数为 。从 开始,每一行的数 只有两条边可以分别通向下一行的两个数 和 。用动态规划算法找出一条从 向下通到 中某个数的路径,使得该路径上的数之和达到最大。 令 是从 到 的路径上的数的最大和,并且 , 则 ( )。