早点睡觉。。 2022-10-29 11:45 采纳率: 100%
浏览 45
已结题

给定一数组,长度为N,现在需要给数组分为长度不超过M的若干段,请编写程序计算最少能分几段

我的代码只能把平台提供的样例运行,别的就不行了,咋做呀,我不知道该怎样选出最小分段,而且分段内的和还必须小于等于m…

img

  • 写回答

1条回答 默认 最新

  • evol天依love 2022-10-31 19:11
    关注

    郑经的?我看题号都一样。
    贪心题
    你就每读一次累加就行 每次累加和超过限制的最大和了 就段数+1 然后累加和清零

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日
  • 修改了问题 10月29日
  • 创建了问题 10月29日

悬赏问题

  • ¥15 乌班图ip地址配置及远程SSH
  • ¥15 怎么让点阵屏显示静态爱心,用keiluVision5写出让点阵屏显示静态爱心的代码,越快越好
  • ¥15 PSPICE制作一个加法器
  • ¥15 javaweb项目无法正常跳转
  • ¥15 VMBox虚拟机无法访问
  • ¥15 skd显示找不到头文件
  • ¥15 机器视觉中图片中长度与真实长度的关系
  • ¥15 fastreport table 怎么只让每页的最下面和最顶部有横线
  • ¥15 java 的protected权限 ,问题在注释里
  • ¥15 这个是哪里有问题啊?