您好,欢迎来到榕意旅游网。
搜索
您的当前位置:首页JZOJ 养猪 (dp-01背包)

JZOJ 养猪 (dp-01背包)

来源:榕意旅游网

来源:JZOJ

题目描述

你有一个猪圈,有 N N N 头猪,每天你最多可以杀一头猪卖钱,收益就是猪的体重。但是每过一天猪的体重都会下降 P i Pi Pi,问 K K K 天内你的最大获利。

解题思路

  • 这是一道纯粹的 01 01 01 背包,就是要处理一个细节:猪的体重会下降;
  • 首先,要按体重下降速度排序,下降快的肯定得先处理呀,不然猪的体重就变负数了(“死”了 Q A Q QAQ QAQ
  • 然后,就是一个板子吧,不过状态转移方程得注意一个小细节,如果杀猪,得保证猪的体重大于 0 0 0,只要

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- nryq.cn 版权所有

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务