lsely

动态规划（Dynamic Programming，简称DP），是一种通过把复杂问题分解为相对简单的子问题的方式求解最优策略的方法，可以有效的解决背包问题、资源分配问题、最短路径问题和复杂系统可靠性问题