Vaje 24.2.2022 Dinamično programiranje 2

Odprto: sreda, 23 februar 2022, 00:00 AM
Rok za oddajo: sreda, 2 marec 2022, 00:00 AM

Na vajah bomo ponovili predelano snov o matričnem množenju iz predavanj. Pri tem bomo rešili naloge iz prosojnic o matričnem množenju iz predavanj. 

Pomembna vprašanja katera vključite v poročilo so:

  • Kako dobiti število vseh optimalnih produktov?
  • Kako izpisati vse te optimalne produkte?
  • Kaj lahko poveš v primeru, ko so vse matrike kvadratne?
  • Kako bi algoritem poganjali na več računalnikih?
  • Kaj moramo na novo izračunati ob manjši spremembi vhodnih podatkov?
  • Problem "rezanja" palice.


V drugem delu vaj bomo nadaljevali z reševanjem nalog na projektu Tomo. Predlagam, da rešite nalogo: Postavljanje oklepajev, saj je ideja podobna kot pri matričnem množenju. Lahko pa rešite tudi kakšno drugo nalogo.

Rešeno nalogo vključite v poročilo skupaj z komentirano kodo in oceno časovne zahtevnosti.