求问 DP 状态转移方程
  • 板块P1642 规划
  • 楼主OIer_Hhy
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/8/31 13:13
  • 上次更新2025/8/31 22:05:20
查看原帖
求问 DP 状态转移方程
681941
OIer_Hhy楼主2025/8/31 13:13

为什么 dfs 最后的转移方程是 f[u][i]=f[u][i-1]+d[u]; 而不是 f[u][i]=max(f[u][i],f[u][i-1]+d[u]);

2025/8/31 13:13
加载中...