패턴을 찾는 방법은 무엇입니까?

Question

Array = [1 3 6];

우리는 조각이라는 연속 세그먼트로 분할하고 다른 배열 B로 저장할 수 있습니다 : 우리는 모든 결과를 요약하면

B=[(1),(3),(6)]; B=1*1+3*1+6*1=10; 
B=[(1,3),6]; B=(1+3)*2+6*1=14; 
B=[(1,(3,6)]; B=1*1+(3+6)*2=19; 
B=[(1,3,6)]; B=(1+3+6)*3=30; 

, 우리는 10+14+19+30=73를 얻을. 이것이 Array = [1,3,6]의 최종 결과입니다. 그런 배열 크기의 패턴을 찾고 싶습니다.

array[1,2,3,4,5,6], array[1,5,6,7], array[5,777,88,11,22] 등 어떻게 할 수 있습니까?

Answer 1

코드를 작성하려면 재귀 적 솔루션이 필요합니다. 예 :

int solve(int[] data) { 
    int len = data.length; 
    if(len ==1) return data[0]; 

    // for the full sequence (1,2,3,4,5) its just he length times 
    // the sum 
    int res = sum(data) * len; 

    // now consider partitions 
    for(int i=0;i<len-1;++i) { 
     res += solve(data[0 .. i]) 
     res += solve(data[i+1 .. len-1]) 
    } 
    return res 
}