高中信息技术 全国青少年奥林匹克联赛教案 树型动态规划的实例分析

全国青少年信息学奥林匹克联赛树型动态规划的实例分析一、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方