几种基本算法在树形结构上的应用 南京外国语学校 欧阳云 摘要 树形结构是信息学中重要的结构模型之一,有 关树形结构的试题在竞赛中也经常出现鉴于 在树形结构上使用动态规划算法已成为近年来 信息学竞赛的考察热点,本文将重点围绕动态 规划算法在树形结构上的应用,分三个部分进 行阐述,首先对树形结构的特点进行简要介绍, 然后对几种基本算法在树形结构上的应用举例 说明,最后进行总结 引言 众所周知,树形结