标签： algorithm matrix
我刚刚接受了算法测试（非家庭作业），我有一个问题我不确定：
令T为大小为2n（2行n列）的表。每个单元格都有一个非负值，每个分隔符（在单元格之间划分的行）具有非正值。
目标是在T中选择单元格，使其尽可能最大化： 我们选取的单元格值的总和+我们选取的每2个相邻单元格之间的分隔值的总和。
我需要找到一种能够在线性时间内实现这一目标的算法（或者如果不是线性的话，尽可能最好）。
我真的不知道从哪里开始，我很想得到一些想法。
非常感谢。