区间dp转移方程需要取max吗
查看原帖
区间dp转移方程需要取max吗
34241
MCLee楼主2020/8/18 21:36

转移时裁出的2段要么有一段是dp值为0要么相等(若一段能合并,那么无关其合并方法,合并后的值总是一样的),那么在判0后是不是就不要取max了

2020/8/18 21:36
加载中...