随笔分类 - DP-------四边形不等式优化
摘要:$\color{ 0066ff}{ 题目描述 }$ 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. $\color{ 0066ff}
阅读全文
摘要:$\color{ 0066ff}{ 题目描述 }$ 给定一个长度为n的序列,至多将序列分成m+1段,每段序列都有权值,权值为序列内两个数两两相乘之和。求序列权值和最小为多少? $\color{ 0066ff}{输入格式}$ 第一行两个数 $n, m$, 第二行为序列 $\color{ 0066ff}
阅读全文

浙公网安备 33010602011771号