动态规划入门二

本文主要通过一个题目来讲解动态规划的基本设计思路： 数字三角形: 题目：给出如下图所示的等腰三角形的行数 和组成三角形的数字，从顶点往下走有两条路，左下或右下，输出路径最长的路。 5 7 3   8 8   1   0 2   7   4   4 4   5   2   6   5 动态规划的关键就在于找到“状态”及“状态转移方程”。 一、状态 百度百科这样定义‘状态’：状态是人或事物表现出来的形

>>阅读原文<<