摘要： 一、动态规划 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决 明确状态和转移两个问题 二、例题 例一：数字三角形 有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数.13 24 10 14 3 2 2 阅读全文