INHOUDSOPGAWE:

Hoe begin ek dinamiese programmering?
Hoe begin ek dinamiese programmering?

Video: Hoe begin ek dinamiese programmering?

Video: Hoe begin ek dinamiese programmering?
Video: Tim Maudlin Λ Palmer: Fractal Geometry, Non-locality, Bell 2024, Mei
Anonim

7 Stappe om 'n dinamiese programmeringsprobleem op te los

  1. Hoe om 'n DP-probleem te herken.
  2. Identifiseer probleemveranderlikes.
  3. Druk die herhalingsverhouding duidelik uit.
  4. Identifiseer die basisgevalle.
  5. Besluit of jy dit iteratief of rekursief wil implementeer.
  6. Voeg memorisering by.
  7. Bepaal tydskompleksiteit.

Net so kan jy vra, waar word dinamiese programmering gebruik?

Dinamiese programmering is gebruik word waar ons probleme het, wat in soortgelyke subprobleme verdeel kan word, sodat die resultate daarvan her- gebruik word . Meestal is hierdie algoritmes gebruik word vir optimalisering. Voordat u die bestaande subprobleem oplos, dinamies algoritme sal probeer om die resultate van die voorheen opgeloste subprobleme te ondersoek.

Mens kan ook vra, wat is dinamiese programmering voorbeeld? Voorbeeld : Rugsak. Voorbeeld : Matrikskettingvermenigvuldiging. Dinamiese programmering is 'n kragtige tegniek wat gebruik kan word om baie probleme in tyd O(n2) of O(n3) op te los waarvoor 'n naïewe benadering eksponensiële tyd sal neem.

Boonop, hoeveel maniere kan jy dinamiese programmering implementeer?

Daar is twee maniere te benader enige dinamiese programmering gebaseerde probleme.

Word dinamiese programmering in die werklike lewe gebruik?

Dinamiese programmering is swaar gebruik word in rekenaarnetwerke, roetering, grafiekprobleme, rekenaarvisie, kunsmatige intelligensie, masjienleer, ens. Waar is dit in die werklike lewe gebruik word ? Ten einde die bekend te stel dinamies - Programmering benadering tot oplossing regte lewe probleme, kom ons kyk na 'n verkeersgebaseerde probleem.

Aanbeveel: