dp全称是什么意思?

dp是动态规划的英文缩写，是一种解决复杂问题的算法方法。它把大问题拆成小问题，逐步求解，避免重复计算。比如计算斐波那契数列，dp会存储中间结果，效率比普通递归高很多。dp常用于路径规划、资源分配等场景，是程序员面试的常见考点。

dp的核心思想

dp的关键在于状态定义和转移方程。状态指问题的某个阶段，转移方程描述阶段间的联系。比如背包问题中，状态是当前背包容量，转移方程是选不选当前物品。dp还分自顶向下和自底向上两种实现方式，前者用记忆化搜索，后者用循环迭代。