算法求助

面试遇到一道题,想了好久都没做出来,求大神支招。或提点思路

 
计费共享流量池

假设 月初发行N张卡,每张卡使用流量 不等。月末计费,需要根据卡已使用流量 配置流量资费套餐。同一流量资费套餐的卡 入流量池,共享流量 。但池子流量 不能超(流量=卡数*卡的套餐流量)。
例  已有10张卡,月初都配1G资费套餐,那本月此10张卡共享 10*1=10G流量 。

月末根据10张卡的流量使用情况重新设置套餐 假设有 250M/5元/月、500M/7元/月,1G /11元/月 ,2G/19元/月, 3G/26元/月、5G/32元/月 6种流量池

将10张卡分配到不同的流量池,是的费用最低

计费方式:5*250M流量池所含卡数 + 7 *500M流量池所含卡数 + 11*1G流量池所含卡数 。。。。。。。以此类推

求最佳配置资费套餐的算法,使成本最低。#笔试题目#
全部评论

相关推荐

有工作后先养猫:太好了,是超时空战警,我们有救了😋
点赞 评论 收藏
分享
已老实求offer😫:有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务