【DP】卡車

OJ的bug真多（這道題其實只用輸出載重量）。。。於是集體爆0. 思路 01揹包即可。 這裏貪心，用價格除以重量得出此船的價值。 然後價值從大到小排序，大的就放，最後特判一下剩餘空間即可。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,v,lx,ll,zzl,Ans[100001

>>阅读原文<<