2015年2月15日
树形动态规划
摘要： •给定一个中序遍历为1,2,3,…,n的二叉树 •每个结点有一个权值 •定义二叉树的加分规则为： –左子树的加分×右子树的加分＋根的分数 –若某个树缺少左子树或右子树，规定缺少的子树加分为1。 •构造符合条件的二叉树 –该树加分最大 –输出其前序遍历序列 定义dp[i][j] 为中序遍历为i-->j... 阅读全文
posted @ 2015-02-15 17:40 justPassBy 阅读(214) 评论(0) 推荐(0) 编辑