Projecteuler 67. feladat?
Figyelt kérdés
Itt a feladat. Fent van a megoldás a neten, de nem szeretném megnézni, magamtól szeretnék rájönni, viszont nem tudom, hogy hogy induljak el. Dinamikus programozás témakörében adták fel.
Valaki tud adni egy kis segítséget?
2021. nov. 21. 18:40
1/3 anonim 
válasza:
válasza:Minimax algoritmussal mennék végig a fán vagy alfa-béta vágással... De más keresőalgoritmus is jó lehet, mivel nincs kikötve semmi, ami korlátozná a használható algoritmust.
2/3 anonim válasza:
válasza:Beolvasod az adatokat egy 100*100-as tömbbe (a felébe).
Visszafelé kell haladni. Kezdd az utolsó előtti sorral:
t[99][j] = t[99][j] + max(t[100][j], t[100][j+1]) j=1 to 99
...
t[1][1] = t[1][1] + max(t[2][1], t[2][2])
A megoldás: t[1][1]
Persze az indexek 0-tól is mehetnek, ha úgy jobban tetszik/alkalmas.
3/3 A kérdező kommentje:
Kijött, köszönöm!
2021. nov. 22. 22:13
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!