文章描述了一个关于背包问题的算法题，阿里巴巴需在承重限制下，从多堆金币中选取，以获得最大价值。每堆金币可任意分割，保持单位价格不变。给定每堆金币的重量和价值，以及背包的承重，程序通过排序和比较单位价格来确定最优解，输出能获取的最大价值。
题目描述
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N（N≤100）堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi（1≤mi,vi≤100）。阿里巴巴有一个承重量为 T（T≤1000）的背包，但并没办法将全部的金币都装进去。
他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？
输入格式
第一行两个整数N,T。
接下来N行，每行两个整数mi,vi。
输出格式
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
