动态规划之UNIMODAL PALINDROMIC DECOMPOSITIONS

 

UNIMODAL PALINDROMIC DECOMPOSITIONS

Description

A sequence ofpositive integers is Palindromic if it reads the same forward and backward. Forexample: 
23 11 15 1 37 37 1 15 11 23 
1 1 2 3 4 7 7 10 7 7 4 3 2 1 1 
A Palindromic sequence is Unimodal Palindromic if the values do not decrease upto the middle value and then (since the sequence is palindromic) do notincrease from the middle to the end For example, the first example sequenceabove is NOT Unimodal Palindromic while the second example is. 
A Unimodal Palindromic sequence is a Unimodal Palindromic Decomposition of aninteger N, if the sum of the integers in the sequence is N. For example, all ofthe Unimodal Palindromic Decompositions of the first few integers are givenbelow: 
1: (1) 
2: (2), (1 1) 
3: (3), (1 1 1) 
4: (4