首页 / 客观题库
给定一个长度为 n 的序列，要求对区间[i, j]进行划分或合并，并使某种代价最优。通常使用二维动态规划dp[i][j]表示区间[i, j]的最优解。关于区间 DP 的说法正确的是
A 必须按 i 从大到小、j 从小到大遍历
B 转移只依赖dp[i+1][j+1]
C 状态定义通常为 dp[i][j] 表示区间 [i,j] 的最优解
D 区间 DP 不能用二维数组表示
18213408360
密码必须包含数字、字母和特殊字符
错误.in文件下载
错误.out文件下载
关注我们
关注我们
