问题标题: 酷町堂:4391和5102 有什么区别?

0
0
已解决
陈曦
陈曦
资深天翼
资深天翼

如题

陈曦在2021-02-02 20:54:13追加了内容

@黄依成 @曹灿阳 @张帆 @汪恺恒 

我觉得你们回答都挺好,所以……谁最缺豆我采纳谁。

陈曦在2021-02-02 20:59:13追加了内容

采纳了等级最低的


0
已采纳
曹灿阳
曹灿阳
初级天翼
初级天翼

过河卒只能一次移动一步,过河车可以一次走无数步(在不走出棋盘的前提下)。

因此,两者的递推式(对我来说,这么简单的题目,这个式子不能说是状态转移方程)不一样。至于是什么,那就你自己想吧!

0
汪恺恒
汪恺恒
中级启示者
中级启示者

因为一个是卒,一个是车,走法不一样,递推关系也不一样

0
沙宸安
沙宸安
高级启示者
高级启示者

我建议你采纳等级最低的。

//恕我一水,其实我也知道它们的区别,但毕竟他们领先了我一步。

0
0
0
黄依成
黄依成
中级天翼
中级天翼

卒和车,当然走法不一样啊

0
张帆
张帆
中级天翼
中级天翼

小卒每次只能走一步,所以对与任意f[i][j]只用考虑f[i-1][j]和f[i][j-1]两个方向即可

然而车可以横冲直撞,对于任意f[i][j]需要考虑f[i][y],f[x][j](1<=x<i,1<=y<j)

 

话说这是你的作业吧。

我要回答