题目列表

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

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