correct

题目链接 思路： 用一个二维数组dp[i, j]表示中序遍历中从 i 到 j 的区间组成的子树的集合，dp[i, j]的值表示这些子树中得分的最大值，转移方程很简单，dp[i, j] = max(dp[i, j], dp[i, k - 1] + dp[k + 1, r]，需要遍历 i 到 j 的每一个点，判断哪一个是根节点，然后根据根节点把树再次分为左右子树 注意计算顺序，为了保证计算当前值...

题目链接 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入 第一行有一个整数n，表示有n堆石子。 接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开输出 输出总代价的最小值，占单独的一行样...