Find Maximum Non-decreasing Array Length
Split the array into pieces whose sums never decrease, tracking the last piece in a table to find the most pieces.
Split the array into pieces whose sums never decrease, tracking the last piece in a table to find the most pieces.