摘要: 题意: n个单词,每行字符数量m个,单行字符数量值为j时,花费我 (m-j)^3 单词间有一个空格,问最小花费。 最后一行不花费解法 dp[i][j] 表示前i个单词,长度为j的最小花费 // 最后一行多余空格不作为计算,只有出现换行时才计算。// dp[i][j] 表示前i个单词,长度为j的最小整齐度// 由 dp[i][j] 通过添加一个 单词 L[i+1] 只可能导致两种情况// 1, 依然在一行,此时应满足条件 // 若 j == 0 ,则此时必定可以添加到后面有// dp[i+1][ L[i+1] ] = Min{ dp[i][j] }// 若 j > 0... 阅读全文
posted @ 2013-04-10 18:41 yefeng1627 阅读(141) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor