Groups
Category
State space reduction shrinks the number of dynamic programming or search states by keeping only the information that truly affects future decisions.
LIS variants extend the classic longest increasing subsequence to handle non-decreasing sequences, counting how many LIS exist, and maximizing the sum of a subsequence.