【算法】深入理解动态规划

 

动态规划（Dynamic Programming）技术广泛应用于组合优化问题的算法设计中，比如图的多起点与多终点的最短路径问题、矩阵链的乘法问题、最大效益投资问题、背包问题、最长公共子序列问题、图像压缩问题、最大子段和问题、最优二分检索树、RNA的最优二级结构问题等。