一、什么是动态规划？ 1、动态规划基本思想 动态规划是一种多阶段决策最优化模型，用来解决最长路径、最短路径、背包问题等，一般用于优化问题。动态规划涉及到搜索、最优化与存储，使用备忘…