DP-7 DP On Grids - Maximum Number of Moves In a Grid
Selamlar
Bugün yine bir dinamik programlama çözeceğiz. Soruyu kısaca açıklayalım.
Bize pozitif tamsayılardan oluşan 0-indeksli m x n matris gridi veriliyor. Matrisin ilk sütunundaki herhangi bir hücreden başlayabilir ve grid üzerinde şu şekilde hareket edebiliriz.
Bir hücreden (satır, sütun), herhangi bir hücreye geçebilirsiniz: (satır - 1, sütun + 1), (satır, sütun + 1) ve (satır + 1, sütun + 1), öyle ki değeri taşındığımız hücre, mevcut hücrenin değerinden kesinlikle daha büyük olmalıdır.
Soru bizden olabilecek maksimum hareket sayısını döndürmemizi istiyor.
Ayrıca sosyal hesaplarımdan da benimle iletişime geçebilirsiniz:
Youtube
/ @koraykara6270
Instagram
instagram.com/koraykara98
LinkedIn
linkedin.com/in/koray-kara-424b19146
Medium
medium.com/@koray.kara98.kk
#programlama #dinamik programlama #recursion #leetcodesolutions
#leetcode #dynamicprogramming #recursion #javaprogramming #easysolution #problemsolving #algorithms #datastructures