The Heaviest Non-decreasing Subsequence Problem
Let SSS be a sequence of integers s1s_{1}s1, s2s_{2}s2, ………, sns_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 000.(2) If i
