动态与贪心算法核心概念及应用实例.pdfVIP

动态规划到底在讲什么？

今日目标：

1：能够说出贪心的特点，局限性以及贪心失效后

2：能够说出

记忆思路

study322

3：能够说出动态规划问题的特征，什么是最优子结构

说出如何定义状态转移方程

4：能够专业一手超清完整

5：能够说出动态规划的求解思路和代码模板

全网课程超低价格

6：完成零钱兑换和0-1背包问题的求解

1、初识动态规划

动态规划（英语：Dynamicprogramming，简称DP）是一种在数学、学、计算机科学、

经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。

参考百科对动态规划的定义:Inbothcontextsitreferstosimplifyingacomplicatedproblem

bybreakingitdownintosimplersub-problemsinarecursivemanner.Whilesomedecision

problemscanno