卫青~护驾!
c++算法学习5——贪心算法
宝库内的贵金属有s个种类, 每种金属重量不同,分别为n1,n2,...,ns,同时每个种类的金属总的价值也不同,分别为v1,v2,...,vs。第3行有2s个正整数,分别为n1,v1,n2,v2,...,ns,vs分别为第一种,第二种,...,第s种金属的总重量和总价值(1≤ni≤10000,1≤vi≤10000)。给定口袋的承重上限w和s种金属,每种金属的总重量和总价值已知,金属可以分割并且价值与重量成正比。} else { // 如果当前金属的重量大于剩余容量,则将当前金属按比例放入背包。