聊聊不太符合常规思维的动态规划算法

动态规划是一种用于求解最优问题的算法，能够降低时间复杂度，提高代码执行效率。以0-1背包问题为例，比较了回溯算法和动态规划算法的时间复杂度和空间复杂度。动态规划算法通过合并重复状态和利用上一阶段的状态来推导下一阶段的状态集合，高效解决问题。然而，动态规划算法的空间复杂度较高，需要进行空间换时间的考虑。练习题为leetcode322零钱兑换问题。