eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
Hjem
Høyskole
UiO
IN1030
Quiz
Hurtigdiagnostikk
Hurtigdiagnostikk
Spørsmål 1 av 15
0%
Hva er forskjellen mellom DP og greedy?
Dynamisk programmering
A
DP velger det lokalt beste valget i hvert steg og er garantert optimal, mens greedy utforsker alle mulige løsninger og velger den beste blant disse
B
DP er en spesialisering av greedy der valgene tas i omvendt rekkefølge, mens greedy løser problemet ved å dele det inn i overlappende delproblemer
C
DP utforsker alle delproblemers løsninger og kombinerer dem optimalt, mens greedy velger det lokalt beste valget i hvert steg uten å garantere global optimalitet
D
DP og greedy bruker begge rekursjon, men DP husker tidligere beregnede verdier mens greedy ofte beregner på nytt fra bunnen av
Vis hint
Rapporter feil
Hurtigdiagnostikk (alle typer) – IN1030 | Eksamenssett