问个算法题

水木社区手机版

主题:问个算法题
1楼|zxf|2021-09-17 19:19:18|展开
别无他法。
【在 yellowChange (yellowChange) 的大作中提到: 】
: 三个数组每个数组m个数（没按大小排序）
: 要求从三个数组中找出m个数的和的最大值，每个数组可以取0到m个数，但必须是该数组的前几个数连续取
: 怎么做，不用暴力解法的话
: ...................
--
FROM 49.74.84.*
9楼|zxf|2021-09-24 13:28:19|展开
确定。
你这里的数组没有按大小排序，可以认定每一项均独立。
因此前k项和S(k)构成的数组也是每一项均独立。
所以问题就转变为怎样确定k1+k2+k3=m，使得S(k1)+S(k2)+S(k3)最大。
这个问题应该只能穷举。

【在 yellowChange (yellowChange) 的大作中提到: 】
: 确定？
--
FROM 49.74.84.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版