请注意此题 MAX-SUM 的子段必须是非空子段
查看原帖
请注意此题 MAX-SUM 的子段必须是非空子段
726246
Blithe_C楼主2022/7/23 16:44

因此左右节点为空时其最大前缀和、后缀和、子段和这三个信息应该置 -INF 而不是默认的 0,特别是指针实现时要注意。

这也是 #3 WA 的另一个可能原因。

以及 @管理员,建议于题干补充信息“子段必须非空”。

2022/7/23 16:44
加载中...