为什么不能用二维dp?
查看原帖
为什么不能用二维dp?
633865
wolfy楼主2023/7/4 12:42

dp[i][j]表示第i行第j个状态时最大拥有的炮兵,have[i][j]表示第i行第j个状态拥有的炮兵,每次转移时枚举前两行(同三维dp),dp[i][j]=max(dp[i-2][x]+have[i-1][y]+have[i][j])(x,y为前两行的状态,且符合要求的)。感觉没有问题,但是实际结果会偏大

2023/7/4 12:42
加载中...