85826 pyt5

Test_14 - programowanie dynamiczne Parametry testu:

Ilość pytań: 6 Czas (min): 45

Przynajmniej jedna opcja poprawna

Punktacja: Duże punkty (punkt za całą odpowiedź poprawną)

Pytanie 5 z 6

Niech NWP(a,b) oznacza najdłuższy wspólny podciąg ciągów a i ó. Które z wymienionych własności są prawdziwe?

Jeśli^{x r} ~ NWP(a*_yb )_{; to} X — NWP(a_}b) g^_e y* j_est ciągiem odwrotnym do ciągu V JeśK * = NWP(a,b) _oraz y = NWP(b_}c), _to x-y = NWP(a_}c)

JeśH * = iVWP(a,6) ; ar = NWP(b,c) _to x^NWP(a,c)

«< I »> I

Zakończono

40 m 24s

	O
	o
	o

MO

fi

20:49

2010-01-19

^PL ® - 4s II* EP 4>)