摘要:
public class Test { // 最大连续子序列积 // 假设有集合A,Max[n]表示从A[0]~A[n]的以A[n]结尾的最大连续子序列积, // Min[n]表示从A[0]~A[n]的以A[n]结尾的最小子序列积,则有如下递推式 // Max[n] = Max{ Max[n-1]*A[n], A[n], Min[n-1]*A[n] } // Min[n] = Min{ Max[n-1]*A[n], A[n], Min[n-1]*A[n] } private static void getMaxProduct(float[] a) { ... 阅读全文