Jak mogę znaleźć największy rosnący (nieciągły) podzbiór tablicy? Na przykład, jeśli A = array (50,1,4,9,2,18,6,3,7,10), największym rosnącym nieciągłym podzbiorem jest albo (1,4,6,7,10) albo ( 1,2,6,7,10). Mogę intuicyjnie zobaczyć, jak znaleźć podzbiór, ale nie wiem, jak zaprojektować algorytm.