动态规划之数字三角形，01背包，迪杰斯特拉最短路径

一.动态规划原理 多阶段决策问题中，各个阶段采取的决策，一般来说是与时间有关的，决策依赖于当前状态，又随即引起状态的转移，一个决策序列就是在变化的状态中产生出来的，故有“动态”的含义，称这种解决 ...