2024-01-27 06:40 北京动视元科技有限公司_产品中心_研发工程师
关注
2024-01-27：阿里巴巴走进了装满
2024-01-27：用go语言，阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N堆金币，
第i堆金币的总重量和总价值分别是m[i]、v[i]，
阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的金币都装进去，
他想装走尽可能多价值的金币，
所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。
请问阿里巴巴最多可以拿走多少价值的金币？
#福大大架构师每日一题#
#Go语言#
第i堆金币的总重量和总价值分别是m[i]、v[i]，
阿里巴巴有一个承重量为T的背包，但并不一定有办法将全部的金币都装进去，
他想装走尽可能多价值的金币，
所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。
请问阿里巴巴最多可以拿走多少价值的金币？
#福大大架构师每日一题#
#Go语言#
全部评论
相关推荐
不愿透露姓名的神秘牛友
昨天 14:40
点赞 评论 收藏
分享
投递小天才等公司8个岗位 > 05-21 16:37
成都信息工程大学 深度学习 
鬼迹人途：你去投一投尚游游戏，服务器一面，第一个图算法，做完了给你一个策略题，你给出方案他就提出低概率问题，答不上当场给你挂 点赞 评论 收藏
分享
