DP 18. Perfect Squares (Tam Kareler) - Dynamic Programming (Dinamik Programlama) - Java
Merhaba
Bugün LeetCode 'da Perfect Square isminde bir soruyu inceledik.
Perfect Square problemi, bir sayının bir karesi olup olmadığını belirlemeyi amaçlar. Örneğin, 9'un bir karesi olduğunu biliyoruz çünkü 3 * 3 = 9. Ancak, 10'un bir tam kare değildir çünkü hiçbir tam sayının karesi 10'a eşit değildir.
Bu problemi çözmek için farklı yaklaşımlar kullanılabilir, ancak en etkili ve yaygın olanlardan biri dinamik programlama ve matematiksel yöntemlerdir.
Dinamik programlama kullanarak, bir tablo oluştururuz ve her bir sayının bir kare olup olmadığını işaretleriz. Daha sonra, verilen bir sayının bir kare olup olmadığını kontrol etmek için bu tabloya bakabiliriz. Videoda probleme nasıl yaklaşmamız gerektiğini ve dinamik programlamada kullandığımız "Memoization" optimizasyon yöntemine giden yolları adım adım göreceksiniz.
İyi seyirler.
#leetcode #dynamicprogramming #recursion #javaprogramming #easysolution #problemsolving #algorithms #datastructures #leetcode #dynamicprogramming #recursion #javaprogramming #easysolution #problemsolving #algorithms #datastructures #algorithms #data-structure #algorithms #queue #stack #datastructuresandalgorithms #computerscience #yazılım #yazılımdersleri #yazılımmühendisliği #yazılımgeliştirme #yazılımcı #yazilim #bilgisayarprogramcılığı #bilgisayarmühendisliği #bilgisayarmühendisi #java #javaprogramming #leetcode #leetcodeproblems #leetcodequestions #leetcodechallenge #leetcodejava #leetcodethehardway #geeksforgeeksgate