+M,现在想求出一种最优方案,使得总费用之和最小。
给出N个单词,每个单词有个非负权值 C_i C i ,现要将它们分成连续的若干段,每段的代价为此段单词的权值和的平方,还要加一个常数M,即 ( sum C_i)^2+M (∑C i ) 2 +M。现在想求出一种最优方案,使得总费用之和最小。
(图片来源网络,侵删)
+M,现在想求出一种最优方案,使得总费用之和最小。
给出N个单词,每个单词有个非负权值 C_i C i ,现要将它们分成连续的若干段,每段的代价为此段单词的权值和的平方,还要加一个常数M,即 ( sum C_i)^2+M (∑C i ) 2 +M。现在想求出一种最优方案,使得总费用之和最小。