摘要:
题目链接:http://poj.org/problem?id=3390题意:给出n个单词,每个单词有固定的长度,按顺序分行输出这些单词,每行的长度不超过m(单词间包括空格,空格长度不忽略),求每行get=(m-len)*(m-len)的和最小。分析:f[i]表示前i个单词放好之后的最小值,对于新放入第i个,去i之前的j个单词组成新的一行,使f[i-j]+get(i,j)最小。枚举j更新答案即可。附代码:View Code #include<cstdio>#include<cstdlib>#include<cstring>#include<iostrea 阅读全文