Запитання з тегом «covering-problems»

1
Покривна струна паліндромами
З огляду на рядок , паліндромний обкладинка - це послідовність слів така, що і така, що кожен є паліндром.w = σ1σ2… Σнш=σ1σ2…σнw=\sigma_1\sigma_2\ldots\sigma_np1p2⋯ стормp1p2⋯pмp_1p_2\cdots p_mpipip_ip1p2⋯ сторм= шp1p2⋯pм=шp_1p_2\cdots p_m = wpipip_i Наскільки важко знайти мінімальний розмір кришки паліндром? (це здається можливим завдяки динамічному програмуванню, але я не впевнений, що це працює). Чи …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.