C语言编程题中的DP题 是什么类型题?

DP就是动态规划（Dynamic Programming)。

1，什么是动态规划（DP）？

非常重要！，不要认为概念不重要，理解的深刻，你才知道对于什么样的问题去考虑有没有动态规划的方法，以及如何去使用动态规划。

1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。

它是应用数学中用于解决某类最优化问题的重要工具。

2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定衡雹问题求解的递推关系中，这个递推关系包含了相

同问题的更小子问题的解。动态规划法建议，与其对交叠子问题一次又一次的求解，不如把每个较小子问题只求解一次并把结果记录在表中（动态规划也是空间换时间

的），这样就可以从表中得到原始问题的解。

关键词：

它往往是解决最优化问题滴

问题可以表现为多阶段决策（去网上查查什么是多阶段决策！）

交叠子问题：什么是交叠子问题，最有子结构性质。

动态规划的思想是什么：记忆，空间换时间，不重复求解，由交叠子问题从较小问题解逐步决策，构造较大问题的解。

一个最简单的DP问题就是斐波拉切数列。f(n) = f(n-1) + f(n-2)

如果采用递归的方法亩拦纳计算，复杂度很高的迅没。

还有一个问题就是矩阵的连乘问题， 计算最少的乘法次数，这些都是经典的DP问题。

dp表示dynamic programing，这里programing不是编程的意思，意为规则搜划

dp就是动态规划，本来是运筹学里面的一种技术，现在多用在编程里面。早弊特别是信陆盯族息学竞赛和acm竞赛

DP是代表PLC集成了PROFIBUS-DP口。PROFIBUS–DP用于现场层的高速数据传送。主站周期地读取从站的输入信息并周期地向从站发送输出信息，总线循环时间必须要比主站（PLC）程序循环时间短。除周期性用户数据传输外，PROFIBUS-DP还提供智能化设备所需的非周期性通信以进行组态，诊断和报警处理。

---