寻找使val列获最大结果的p100与p300连续区间组合

数据表结构与数据 #

-- 创建表
CREATE TABLE YourTableName (
    val FLOAT,
    p300 FLOAT,
    p100 FLOAT
);
-- 插入数据
INSERT INTO YourTableName (val, p300, p100)
VALUES
    (2295.91836734693400, -1.370, -2.340),
    (1538.77551020407994, -0.035, 0.135),
    (1269.68503937007615, -0.041, 0.300),
    (-1130.38277511960990, -0.160, -0.075),
    (1004.27350427350345, -0.070, 0.030),
    (-2396.37305699481525, -0.210, 0.580),
    (1632.46268656716000, -0.090, 0.290);

需求描述 #

需要找到p100和p300列的连续区间组合，使val列取得最大可能结果。示例仅包含3列，但实际场景会涉及更多列与行。

目前已实现单独查找单属性的最大和子数组，但尝试查找p100与p300间的最大和子矩阵时遇到问题：由于这两列需要保持连续，且矩阵只能按一种方式排序，导致该方法不可行。

内容的提问来源于stack exchange，提问作者Georgi Lubomirov