文章目錄

• • • 本題分析
    • 題目鏈接

本題分析

題目重述： 給定一個二維數組，每行有兩個變量，分別是每種箱子數和這種箱子能裝多少東西。給定卡車容量，求最多裝多少東西。

解題思路

貪心來做。對二維vector按照能裝多少東西從大到小排序。然后盡可能多地選擇裝東西多的箱子。

稍微有點疑惑的地方，學習了在sort中使用lambda表達式對二維vector進行排序。

有興趣的讀者可以參考筆者另外一篇文章

C++sort如何使用lambda表達式對一維vector和二維vector進行排序
ac代碼

class Solution { public:int maximumUnits(vector<vector<int>>& box, int m) {sort(box.begin(),box.end(), [](vector<int> a, vector<int> b ){return a[1]>b[1];});int res=0;int num=box.size();//箱子種類數for(int i=0;i<num;i++){if(box[i][0]<=m){res+=box[i][0]*box[i][1];m-=box[i][0];}else if(m>0 && box[i][0]>=m)res+=m*box[i][1],m=0; }return res;} };

題目鏈接

Leetcode1710. 卡車上的最大單元數

總結

以上是生活随笔為你收集整理的Leetcode1710. 卡车上的最大单元数[C++题解]：贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。