满江红求助

P1130 红牌

@[shoot_down](/user/616964) 在dp转移过程中应该根据当前值和上一步值进行比较,来达到取得上一步中最优转移的效果 改法: ```cpp f[i][j]=min(f[i][j],min(f[i-1][j-1],f[i-1][j])+a[i][j]); ```
by xiaozengX @ 2022-12-26 17:27:48


@[xiaozengX](/user/321529) 因为f[i][j]的初值是0,那么这个min的结果不就变成0了吗
by shoot_down @ 2022-12-26 18:33:11


@[shoot_down](/user/616964) 那就把初值改成INF啊。。
by xiaozengX @ 2022-12-26 18:45:31


@[xiaozengX](/user/321529) 还是0pts
by shoot_down @ 2022-12-26 18:58:32


|