基本信息
文件名称:区间DP第2课:区间DP应用案例实践1.pdf
文件大小:185.29 KB
总页数:3 页
更新时间:2025-12-06
总字数:约2.95千字
文档摘要

区间DP第2课:区间DP应用案例实践1

题目描述

约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱。为此,约翰购置了(

)份美味的零食来卖给奶牛们。每天约翰售出一份零食。当然约翰希望这些零食全部售出后能得到

最大的收益,这些零食有以下这些有趣的特性:

零食按照编号,它们被排成一列放在一个很长的盒子里。盒子的