请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.
结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.
答案
更多“问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排”相关的问题
第1题
现进程有如下的访问序列：其逻辑地址为八进制的105、217、567、1120、2500。
试问给定的这些地址能否进行转换？若能，请说明地址转换过程及相应的物理地址。若不能，则说明理由。
第2题
在m维空间中任意给定n''+1个格点(各坐标均为整数的点,n≥2);求证:其中必定有两个格点P(X1,...,Xn),Q(y1,...,yn)使得点M(
,...,
也是一个格点.
第3题
锯割中，由于锯割材料的不同，用的锯条也不同。现在要锯割铝、紫铜材料时，应用()。
A.粗锯条
B.中粗锯条
C.细锯条
D.普通锯条
第5题
A.最多可设置10个关键词或词组
B.词组可由多个词组成，买家问题中必须含所有词才会命中吐答案。输入时候请用“+”连接，比如在其中一个格子中填入词组“双十一+退款”
C.不建议使用纯数字(宝贝id除外)作为关键词或词组，如“99”、“99+2”，易导致匹配到宝贝链接中的数字，回复出错
D.关键词不支持图片答案和关联时效
第6题
A.双11拍的现在要换，重买一件能退差价吗？
B.答应我的运费什么时候退哈？
C.好评，什么时候退钱给我？
D.我看到退款成功了，但是支付宝没有看到钱
第8题
A.确保软件模块的质量
B. 控制这些软件模块的相关数据完整性和正确性
C. 命名和记录这些软件模块的相关数据
D. 记录和监控这些软件模块的状态
第9题
第10题
整数集I上的一元运算
定义如下:
(m)=m'(modk)
其中r,k为给定正整数,又定义I上的关系~:
X~y当且仅当x=y(modk)
问一是否是代数结构＜l,＞上的同余关系.
第11题
A.最典型的特征是经济增长速度由过去的高速增长进入中高速增长
B.在产业发展环境方面，过去是资本短缺，现在是资本充裕
C.最典型的特征是经济增长速度由过去的中高速增长进入高速增长
D.在产业发展环境方面，过去是资本充裕，现在是资本短缺
E.在市场供需方面，现在要更多地满足个性化、多样化的消费需求
