摘要： 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 7 8 /* 9 dp[i][0] 表示第i天持有股票所得最多現金， 10 dp[i][1] 表示第i天不持有股票所得最多 閱讀全文

摘要： 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 7 8 /* 9 dp[i][0] 表示第i天持有股票所得最多現金， 10 dp[i][1] 表示第i天不持有股票所得最多 閱讀全文

摘要： 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 //暴力枚舉 7 int MaxProfit1(vector<int>& stocks){ 8 int length = 閱讀全文

摘要： /* 在一個圓形操場的四周擺放 N 堆石子，現要將石子有次序地合并成一堆， 規定每次只能選相鄰的 2 堆合并成新的一堆，并將新的一堆的石子數，記為該次合并的得分。 試設計出一個算法,計算出將 N 堆石子合并成 1 堆的最小得分和最大得分。 洛谷題號：P1880 https://www.luogu.c 閱讀全文

摘要： #include <cstdio> #include <vector> #include <algorithm> using namespace std; int someman(vector<int> &heights){ int n = heights.size(); vector<int> d 閱讀全文

摘要： 1 /* 2 導彈攔截問題（也稱為最長不上升子序列問題）是動態規劃中的經典問題之一。問題的描述如下： 3 給定一個導彈飛行高度的序列，要求攔截所有導彈。攔截系統有一個限制：每次攔截的導彈高度不 4 能高于前一次攔截的導彈高度。問最少需要多少套攔截系統才能攔截所有導彈，或者一套攔截系統最多能攔截多少導 閱讀全文

摘要： 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 6 // 自頂向下的方式 7 pair<int, vector<int>> maximumTotal(vector<ve 閱讀全文

摘要： 1 /* 2 給定一個無序的整數數組，找到其中最長上升子序列的長度。 3 子序列是由數組派生而來的序列，刪除（或不刪除）數組中的元素而不改變其余元素的順序。 4 例如，[3,6,2,7] 是數組 [0,3,1,6,2,2,7] 的一個子序列。 5 6 7 */ 8 9 #include <iostr 閱讀全文

摘要： 1 /* 2 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 3 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 4 5 示例 1： 6 輸入：n = 2 7 輸出：2 8 解釋：有兩種方法可以爬到樓頂。 9 1. 1 階 + 1 階 10 2. 2 階 11 12 示例 2 閱讀全文

摘要： /* 線性DP問題 leetcode 53 給你一個整數數組 nums ，請你找出一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。 子數組是數組中的一個連續部分。 示例 1： 輸入：nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出：6 解釋：連續子數組 [4,- 閱讀全文