DP 发音

定义 Definition

DP（读作字母 D-P）常用作缩写，最常见的含义之一是 dynamic programming（动态规划）：一种把大问题拆成子问题、并通过“记忆化/表格化”复用结果来提高效率的算法思想。
（在不同语境中，DP 也可能指 display picture“头像”、density-independent pixel“安卓 dp 单位”等。）

发音 Pronunciation

/ˌdiːˈpiː/

例句 Examples

Dynamic programming can make some problems much faster to solve.
动态规划可以让某些问题的求解速度快很多。

By defining the state and recurrence carefully, the DP solution reduces exponential time to polynomial time.
通过仔细定义状态和递推关系，这个动态规划解法把指数级时间降低到了多项式时间。

词源 Etymology

DP 是由两个字母 D 和 P 组成的首字母缩写（initialism），在计算机科学里通常来自 Dynamic Programming 的缩写写法；由于使用频繁，后来在算法讨论与竞赛语境中被广泛简称为 DP。

相关词 Related Words

• Algorithm
• Memoization
• Recurrence
• Optimization
• State
• Transition
• Complexity

文学与作品 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：动态规划章节与相关讨论中常出现 “DP” 作为业内常用简称。
• Competitive Programming（Halim & Halim）：竞赛解题语境中频繁用 “DP” 指代动态规划题型与方法。
• The Algorithm Design Manual（Steven S. Skiena）：讲解算法设计策略时涉及动态规划，并常在非正式表达中以 “DP” 简称。