题意:给出一个句子和要求整理后每行包含的字符数,要求将其整理为一种总badness最小的形式.设每个空格长度为n,单个空格的badness计算公式为(n-1)^2.总badness等于所有空格的badness的总和.给出整理后的格式.在badness最小的前提下,在分配一行中的空格时要让前面的空格尽量少.如果一个单词单占一行,badness为500. 分析:动态规划.f[i]表示前i个单词的最小badness是多少.f[i]=f[i-j]+cost(i-j,j);.cost(a,b)表示从单词a…
