没有合适的资源?快使用搜索试试~ 我知道了~
动态规划划分最小和_把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设-专业指导代码类资源
共1个文件
docx:1个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 29 浏览量
2022-06-12
17:07:52
上传
评论
收藏 12KB ZIP 举报
温馨提示
把一个包含n个正整数的序列划分成m个连续的子序列,每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求:让所有的S(i)的最大值尽量小。例如:序列1,2,3,2,5,4划分成3个序列的最优方案为123|25|4,其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54,则最大的S(i)=9,不是最优。其中n<10^6, 所有数之和不超过10^9
资源推荐
资源详情
资源评论
收起资源包目录
970537.zip (1个子文件)
0
970537.docx 15KB
共 1 条
- 1
资源评论
- qq_520535732024-04-03实在是宝藏资源、宝藏分享者!感谢大佬~
N201871643
- 粉丝: 636
- 资源: 2251
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功