算法与数据结构

什么是动态规划算法？ 我自己的理解是 一种自底向上的思维，求解一个复杂问题时，将复杂问题分解为不同阶段（不同子问题），先从已知的最简单的阶段（问题）开始，一步一步推导出最后的复杂情况，期间会用数组或者

​ 题目描述 传说中有一座位于印度寺庙的塔，塔内有三个柱子，其中一个柱子上摞着n个大小不同的圆盘，从底部开始呈递减的形式。目标是将这些圆盘按照规定的规则从初始柱子（通常是最左边的柱子）移动到目标柱子（

给一个整数数组 array，把他分为两组 a 和 b，要使得 a 和 b 两组的元素之和的差最小，输出最小值（或者输出最小值的分组情况）

动态规划是一种自底向上的思维，即最后一步的结果可由倒数第二步推导过来，倒数第二步可由倒数第三步推导过来，以此类推，直到推到第一步，而我们的解题思路则将顺序反过来