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语言#
全部评论
相关推荐
