数据结构与算法——动态规划思想解题三角形问题

动态规划的基本思想 动态规划解题的时候将问题分解为几个不一样的阶段（把原始问题分解为不一样的子问题），自底向上计算。每次决策都依赖于当前的状态。咱们能够将不一样阶段的不一样状态存储在一个二维数组中。 从这个二维数组中，能够查到到任何一个状态的最优结果。java 例题 题目描述：web 在一个N层高的金字塔上，以金字塔顶为第一层，第i层有i个落点，每一个落点有若干枚金币，在落点能够跳向左斜向下或向右

>>阅读原文<<