Loading...
动态规划（一）动态规划（Dynamic Programming）其实是运筹学中一种优化方法，动态规划一般就是求最值，比如最少次数、最短距离等。求解动态规划的核心问题其实就是 穷举。因为要求出问题的最值，所以需要穷举出每一种答案找到最值。当存在重复子问题时，如果是暴力穷举就会重复计算，导致效率低下。而优化的方法是建立“备忘录”或“DP数组”，避免重复计算。例题：凑零钱问题现有 k种面额的硬币，...