算法求助

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

 
计费共享流量池

假设 月初发行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流量池所含卡数 。。。。。。。以此类推

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

相关推荐

头像
11-21 11:39
四川大学 Java
是红鸢啊:忘了还没结束,还有字节的5k 违约金
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务