„Záróvizsga kvíz - Algoritmusok” változatai közötti eltérés
a typo |
a Relaciók javítása |
||
| 489. sor: | 489. sor: | ||
és <math>1 \le i \leq n</math> esetén: | és <math>1 \le i \leq n</math> esetén: | ||
<math>T[i]=\max _{j | <math>T[i]=\max _{j <i-1}\left\{T[j]+a_{i}\right\}</math> | ||
<math>S[i]=\max _{j \leq i}\{T[j]\}</math> | <math>S[i]=\max _{j \leq i}\{T[j]\}</math> | ||
| 728. sor: | 728. sor: | ||
<math>T[0, j]=0</math> ha <math>1 \leq j \leq 1001</math> | <math>T[0, j]=0</math> ha <math>1 \leq j \leq 1001</math> | ||
<math>T[i, j]=T[i-1, j]</math> ha <math>i \geq 1</math> és <math>j | <math>T[i, j]=T[i-1, j]</math> ha <math>i \geq 1</math> és <math>j <a_{i}</math> | ||
<math>T[i, j]=\max \left\{T[i-1, j], T\left[i-1, j-a_{i}\right]\right\}</math> ha <math>i \geq 1</math> és <math>j \geq a_{i}</math>. | <math>T[i, j]=\max \left\{T[i-1, j], T\left[i-1, j-a_{i}\right]\right\}</math> ha <math>i \geq 1</math> és <math>j \geq a_{i}</math>. | ||