Bu yazımda algoritma analizi dersimizde yaptığım metni iki yana yaslama programını sizlerle paylaşacağım. Metni iki yana yaslama problemini iki yöntemle ayrı ayrı yapmış bulunmaktayım. Bu yöntemler greedy(aç gözlü yaklaşım) ve dinamik programlamadır.
Greedy yöntemi düz mantıkla çalışır şöyleki metindeki kelimeleri bir bir sırası ile işleme alır. Bu sıraya görede çıktı metnini oluşturur.
Dinamik programlama yönteminde tüm kelimeler bir algoritma dahilinde işleme alınır ve kelimeler için en uygun yer belirlenir. Amaç her satırda en az boşluk olmasıdır.
Dinamik programlama algoritmasının anlatımını youtube adresinde bulabilirsiniz.
Kodlara ulaşmak için github adresine gidin