养猪（dp水题）

最新推荐文章于 2017-12-04 21:27:48 发布

clasky

最新推荐文章于 2017-12-04 21:27:48 发布

阅读量2.6k

点赞数 1

分类专栏： dp ACM

本文链接：https://blog.csdn.net/clasky/article/details/10081363

版权

这是一个关于优化策略的问题，你需要管理一个猪圈，里面有多头猪，每天可以选择杀一头猪获取其体重对应的收益，但猪的体重每天会下降。目标是在K天内最大化总收益。输入包括猪的数量N，天数K，每头猪的初始体重和体重下降值，输出为最大可能的总获利。

摘要由CSDN通过智能技术生成

养猪

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 71		Accepted: 16

Description

你有一个猪圈，有N头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降P[i](当然，如果猪的体重≤0了，利润自然就是0)，问K天内你的最大获利。

Input

关注

专栏目录