2025年2月28日
区间DP
摘要： 一、区间DP基本概念 区间DP是一种动态规划策略，用于解决具有区间性质的问题。通常定义dp[i][j]表示处理区间[i,j]的最优解，通过合并子区间的解来推导更大区间的解。 二、普通区间DP模板（Java） 1. 通用模板结构 int n = arr.length; int[][] dp = new 阅读全文
posted @ 2025-02-28 18:50 咋还没来 阅读(54) 评论(0) 推荐(0)