题库首页 › GESP等级认证(Python) › 题目 25986

在二维动态规划中,状态 dp[i][j] 的计算通常可以依赖已经计算过的其他状态。

A:正确
B:错误

正确答案:正确

答案解析

在二维动态规划中,状态 dp[i][j] 的计算依赖于已求解的状态,这些状态可能位于当前行或列之前的位置,如 dp[i-1][j]、dp[i][j-1] 或 dp[i-1][j-1] 等。具体依赖关系由问题的转移逻辑决定,必须确保在计算 dp[i][j] 时,其所需的所有前置状态都已被正确计算。遍历顺序需与状态依赖方向一致,以满足动态规划的无后效性要求。

试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题

本卷相关题目

在线做题 同科目题库