![](/img/trans.png)
[英]Making Maximum Length Ascending Sub array from an array with only 3 valid moves
[英]Maximum product ascending sub sequence
如何在大小为n的(非负)整数数组中找到大小为k的最大乘积升序子序列。 我没有找到任何好的解决方案。 子序列不必是连续的。 例如:尺寸3的10,1,3,9,7,8,5中为3,7,8。
尝试减少您以前遇到的问题。
在Haskell中,您可以执行此操作,尽管对于较大的n来说可能并不很快:
import Data.List (maximumBy, sort, subsequences)
maxSubProduct k =
maximumBy (\a b -> compare (foldr (*) 1 a) (foldr (*) 1 b))
. filter (\x -> x == sort x)
. filter ((==k) . length)
. subsequences
OUTPUT:
*Main> maxSubProduct 3 [10,1,3,9,7,8,5]
[3,7,8]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.