1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 资格/认证考试
  5. 计算机等级考试

算法笔试题分组问题.docx

算法笔试题分组问题.docx

    算法笔试题分组问题

    考试时间：______分钟总分：______分姓名：______

    第一题：给定一个整数数组`nums`和一个整数`k`，请设计一个算法，将数组中的元素分成`k`个非空连续子数组（即分组），使得这`k`个子数组的和的平方和最小。例如，对于`nums=[1,2,1,2,1]`和`k=3`，最优的分组方式是将数组分成`[1,2,1]`,`[2]`,`[1]`，其平方和为`6+4+1=11`。请简述你的算法思路，并说明其时间复杂度。

    第二题：你正在组织一场活动，有`n`位参与者，每位参与者有一个唯一的编

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >