Dynamic Programming
I need to do a word wrap on a string using the dynamic programming method, I receive a const char* and return a formatted char*, can anyone help me?, It's the fisrt time I use dynamic programming and I don't understand how to use it in my problem.
I know how to do it using the greedy method, but I need to use DP method.
Exactly what do you struggle with in that assignment? The actual "dynamic programming" part?
I have no idea how to solve this particular problem with dynamic programming, but the wikipedia seems to contain several examples and descriptions:
http://en.wikipedia.org/wiki/Dynamic_programming
--
Mats
Compilers can produce warnings - make the compiler programmers happy: Use them!
Please don't PM me for help - and no, I don't do help over instant messengers.
hey i think i can help you with that but i don't understand exactly what your program suppose to do.
can you give an example of the input you expect and the output you want to genarate
thanks
As input I can receive for example the string "this is a testing" and the width integer to format to the text, for example 7 and the output shoul be
"this
is a
testing"
in the input string I can receive any space caracter recognized by the function isspace() beetwen the words and calculating the cost using the square of the widht - length(words in line)
