Question

All the white space among words in a text file was lost. Write a c program which using dynamic programming to get all of the possible original text files (i.E. With white spaces between words) and rank them in order of likelihood with the best possible runtime.You have a text file of dictionary words and the popularity class of the word (words are listed from popularity 1-100 (being most popular words), 101-200, etc)- input is a text file- output should be a

Answer 1

- Output should be a series of files, each containing one the possible original documents and one document containing the ranking of likelihood of the outputs  

Answer 2

Explanation:

output I dont know hmm

thanks for 13 points