题目列表

可按标题、OJ、标签和启发记录快速筛选题目解析。

共 2 题
OJ题号标题标签难度最后更新解析
AcWing1018
2N-1 时限等价于只能向右/向下,网格 DP 求最小费用,越界来源按 INF 处理。
动态规划网格DPc++
普及-2026-10-07 12:15
AcWing1015
网格路径 DP:每个格子只从上方或左方走来,dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + a[i][j]。
动态规划网格DPc++
普及-2026-10-07 12:15