From c25e64fbd1189719cf535d909c25637568436c44 Mon Sep 17 00:00:00 2001
From: Kiritow <1362050620@qq.com>
Date: Wed, 17 Nov 2021 15:54:44 +0000
Subject: [PATCH] Add leetcode 354

---
 LeetCode-CN/354.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 LeetCode-CN/354.cpp

diff --git a/LeetCode-CN/354.cpp b/LeetCode-CN/354.cpp
new file mode 100644
index 0000000..b6184c1
--- /dev/null
+++ b/LeetCode-CN/354.cpp
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    int maxEnvelopes(vector<vector<int>>& envelopes) {
+        const int N = envelopes.size();
+
+        sort(envelopes.begin(), envelopes.end(), [](vector<int>& a, vector<int>& b) {
+            return a[0] < b[0];
+            });
+
+        vector<int> dp(N);
+        for (int i = 0; i < N; i++) {
+            dp[i] = 1;
+        }
+        for (int i = 1; i < N; i++) {
+            for (int j = 0; j < i; j++) {
+                if (envelopes[i][0] > envelopes[j][0] && envelopes[i][1] > envelopes[j][1]) {
+                    dp[i] = max(dp[i], dp[j] + 1);
+                }
+            }
+        }
+
+        return *max_element(dp.begin(), dp.end());
+    }
+};
\ No newline at end of file