如何找到最大的乘积子序列的大小k（非负）整数数组的大小n。我没有找到任何好的解决方案。子序列不必是连续的。对于Ex:3,7,8 in 10,1,3,9,7,8,5对于尺寸3。
最佳答案
试着减少到一个你以前见过的问题。
解决最大长度递增子序列问题。
求解最大和递增子序列问题。
想想如何把一个产品转换成一个总和。（提示：对数，为什么？）
解决最大积递增子序列问题。
关于arrays - 最大乘积升序子序列，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15938762/