《算法艺术与信息学 竞赛》45道动态规划题目.ppt

最优排序二叉树 把这ABCD四个面各自划分成n2个单位三角形, 并把1~4n2分别填入四个面总共4n2个单位三角形中 现在要求你编程求由单位三角形组成的最大排序二叉树 对于任一单位三角形可选它三个相邻(有公共边的三角形相邻)的单位三角形中任意一个作为父结点其余两个分别作为左孩子和右孩子当然做根结点的单位三角形不需要父结点而左孩子和右孩子对于二叉树中的任意结点来说并不是都必须的 * 最新文档合集 最