【DP】卡车

OJ的bug真多（这道题其实只用输出载重量）。。。于是集体爆0. 思路 01背包即可。 这里贪心，用价格除以重量得出此船的价值。 然后价值从大到小排序，大的就放，最后特判一下剩余空间即可。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,v,lx,ll,zzl,Ans[100001

>>阅读原文<<