Innanzitutto grazie per la risposta. La soluzione che mi proponi dovrebbe essere greedy, ma come si comporterebbe su un input di questo tipo?
Se ho ben capito dovrebbe restituire RRR, perchè dapprima la telecamera più vicina è R, che non si muove, poi di nuovo R (costo 1, contro il costo 2 di C), che si muove di 1 in giù e infine di nuovo R (che prima stava inquadrando la riga 2 e quindi ha costo 3-2=1, contro il costo 3-1=2 di C)... Ma la soluzione migliore dovrebbe essere CCC (costo 2+0+0=2, contro il costo 1+1+1=3 di RRR). Mi confermi che ho capito bene?codice:3 3 1 3 2 3 3 3
Grazie![]()