动态规划算法的基本思想和求解步骤是什么，他和分治法又什么区别和联系

动态规划算法的基本思想是将大问题分解为小问题，并将小问题的结果保存下来，以便以后需要时可以重复使用，从而避免重复计算。求解步骤包括定义问题的状态，确定状态转移方程，设计边界情况。与分治法相比，动态规划更注重问题之间的重叠解决，即动态规划问题的求解过程中，子问题往往有重复的部分，可以通过保存中间结果避免冗余计算。同时，分治法将问题划分得比较细，每个子问题都是独立的，而动态规划将问题划分为较大的子问题，子问题之间存在依赖关系。