2020年7月5日
动态规划解题（leetcode322零钱兑换）
摘要： 动态规划问题的一般形式就是求最值。最显著的特点是最优子结构和重叠子问题。最优子结构就是子问题的最优解，可以从子问题的最优结果推出更大规模问题的最优结果，可以用状态转移方程描述问题。重叠子问题可以通过创建备忘录dp[]避免重复计算。 零钱兑换的解题步骤： 1）先确定状态，也就是原问题和子问题中变化的变 阅读全文
posted @ 2020-07-05 22:02 江中之苇 阅读(333) 评论(0) 推荐(0) 编辑