Pagini recente » Istoria paginii sandbox | Diferente pentru problema/votare intre reviziile 14 si 15 | Monitorul de evaluare | Diferente pentru utilizator/drastik intre reviziile 184 si 19 | Diferente pentru probleme-cu-secvente intre reviziile 44 si 43
Nu exista diferente intre titluri.
Diferente intre continut:
Acum, pentru a afla subsecvenţa de sumă maximă a subsecvenţei $a[x..y]$ studiem cele două cazuri posibile:
# Dacă elementele de indice $x$ şi $y$ aparţin aceleiaşi subsecvenţe, atunci putem găsi ceea ce căutăm folosind algoritmul liniar direct pe şirul $a[x..y]$. Complexitate: $O(N / K)$.
1. Dacă elementele de indice $x$ şi $y$ aparţin aceleiaşi subsecvenţe, atunci putem găsi ceea ce căutăm folosind algoritmul liniar direct pe şirul $a[x..y]$. Complexitate: $O(N / K)$.
# Dacă nu sunt în aceeaşi secvenţă, atunci vom împărţi şirul $a[x..y]$ în:
2. Dacă nu sunt în aceeaşi secvenţă, atunci vom împărţi şirul $a[x..y]$ în:
* un prefix de subsecvenţă din cele ce aparţin partiţionării,
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
