算法求助

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

 
计费共享流量池

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

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

相关推荐

深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务