动态规划前言之深度优先搜索（数字三角形）

动态规划是一个非常复杂的算法，其没有固定的格式，题型大致可以分为以下几个板块： 1.线性型 2.坐标型 3.区间型 4.背包型 5.树型 在开始之前，我先来说说深度优先搜索（简称：深搜）和宽度优先搜索（简称：宽搜） 有一道IOI 1994年的题 数字三角形（深度优先搜索解法） 有一个数字三角形，编程求从最顶层到最底层的一条路所经过位置上数字之和的最大值。每一步只能向左下或右下方向走。下图数据的路应

>>阅读原文<<