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

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

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

img

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题?

问题事件

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