HBC50544开心树打印文章题解

素流年 算法基础篇 49 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
+M,现在想求出一种最优方案,使得总费用之和最小。

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

HBC50544开心树打印文章题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50544开心树打印文章题解