最优收费方案
典型的动态规划问题,不过一些细节处理起来还是很糟心的,可以参考https://www.cnblogs.com/leokale-zz/p/12381855.html的解析
现在有一个服务收费方案:在时间段1st<6内,每单位时间收费为10元;在时间段
6st<10内,每单位时间收费为5元;在时间段tz10,每单位时间收费为2元。该服务
同时只能为一个用户服务,假如有一批用户都需要请求该服务,请编写一段程
序,选择出若干用户请求进行服务,使得总的收费达到最多,并打印出依次服务
的用户编号。
输入描
转载
2020-08-31 21:48:06 ·
264 阅读 ·
0 评论