Skip to content

A Python program to justify the given paragraph of text using: (i) a greedy algorithm, (ii) dynamic programming approach given by Knuth

Notifications You must be signed in to change notification settings

gurshabad/textjustification

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

textjustification

This program will justify the given paragraph of text using two different algorithms.

The first one is a simple greedy algorithm, which can be found in the file greedy.py.

The second one is the better and more fascinating algorithm which uses dynamic programming and aims to minimise the total space at the end of each line.

This was done as part of a project by:

  1. Gurshabad Grover
  2. Tushar Gupta
  3. Aneesh Dogra
  4. Manav Batra

About

A Python program to justify the given paragraph of text using: (i) a greedy algorithm, (ii) dynamic programming approach given by Knuth

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages