树形动态规划讲解.pptVIP

树形动态规划;什么是树型动态规划;;加分二叉树;【输入格式】

第1行：一个整数n〔n＜30〕，为节点个数。

第2行：n个用空格隔开的整数，为每个节点的分数〔分数＜100〕。

【输出格式】

第1行：一个整数，为最高加分〔结果不会超过4,000,000,000〕。

第2行：n个用空格隔开的整数，为该树的前序遍历。

【输入样例】

5

571210

【输出样例】

145

31245;;;苹果二叉树〔apple〕;;思考 ;应用树形动态规划的前提;二叉苹果树的解决;动态规划设定;如何实现;先写出dfs框架;分析单纯的dfs;改正;;建树的过程〔此程序可以再高效一点〕;主要过程;主程序;;选课〔如果看不清，看下一页〕;;;;;;程序实现;皇宫看守(guard);输入数据例如

;问题分析;分析;;;;