蓝桥杯dp是什么意思?

蓝桥杯DP是动态规划在编程比赛中的应用，指用空间换时间的方法解决复杂问题。比如斐波那契数列、背包问题、最长递增子序列等都是典型题目。参赛者需要找到状态转移方程，用数组存储中间结果，避免重复计算。蓝桥杯中DP题目常占30分以上，掌握能大幅提高获奖概率。

DP的核心思想

DP把大问题拆成小问题，存储子问题答案。比如爬楼梯问题，第n阶等于n-1阶加n-2阶的和。初始化前几项后，循环计算后续值。关键在于定义状态和转移方程，比如背包问题中，重量为j时，最大价值等于选或不选当前物品的最大值。DP优化后能从指数级降到多项式级时间。