объясните, почему правильно
1 2010-05-01 23:58:05
Re: Разбиение перестановки на подпоследовательности (7 ответов, оставленных в Problems)
2 2010-04-30 23:53:17
Тема: Разбиение перестановки на подпоследовательности (7 ответов, оставленных в Problems)
Помогите решить такую задачу:
требуется разбить перестановку на минимальное количество возрастающих подпоследовательностей? эта задача вообще решаема? если нет, то как решать для P=2, P=3, P=4, где P - число подпоследовательностей, на которые требуется разбить, или выяснить, что это невозможно.