萌新求助
  • 板块学术版
  • 楼主CreeperXLX
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/2/7 13:20
  • 上次更新2023/11/5 03:36:25
查看原帖
萌新求助
300049
CreeperXLX楼主2021/2/7 13:20

https://www.luogu.com.cn/problem/P10021.

马拦过河卒是一道经典的题目,DP的转移方程:

f[i][j]=max(f[i−1][j]+f[i][j−1],f[i][j])

但如果卒可以向下,向右,向左三个方向,且不能走过重复的单元格。那DP的方程是什么呢? 希望dalao能解答我的问题。。。

2021/2/7 13:20
加载中...