Dp or greedy?

Revision en1, by jlsxly, 2022-11-12 10:14:45

Here is a sequence with n integers in it. Each of the integers is 1 or -1.

You have to rearrange the sequence, to get the maximum interval sum to be MINIMUM.

I would like to know how many arrangements there are.

Tags maths

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English jlsxly 2022-11-12 10:14:45 230 Initial revision (published)