AlgoMooc
← 返回题库

X3005. 小慕的农场升级计划

困难通过率 100% · 提交 5 · 通过 5
前缀和枚举动态规划

小慕正在负责一个名为“智慧农场”的项目。为了提升项目收益,他计划在部分区域引入高级培育技术。农作物价值的计算公式如下: 整个农场是一个,由 \(n × m\) 个地块组成。在进行规划前,项目团队对每个地块进行了勘测,并计算出其最大年产量,数据以 \(n × m\) 的矩阵形式表示。 小慕希望找到一个矩形区域来引进高级培育技术,以获得最大的年利润。他想知道应该选择多少个地块,以及能够获得的最大年利润。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。