2015小公尺暑假筆試題

分析：bitset物件的使用

c++**如下：

分析：最初我是想定義f[i][j]來表示i天買**，第j天賣出所得到的收益，如果這樣做的話，之後尋找最大值的時候會出現f[i][j]+f[t][k]（i<=j<=t<=k）需要四重迴圈，應該會爆，我沒試

我的目標是找到兩次收益和的最大值，並且必須第一**票賣出才能**（說的直白就點是第二次**的時間》=第一次賣出的時間）

所以定義乙個dp1[i]表示第i天賣出所得到的最大收益

dp2[i]表示第i天**所得到的最大收益

所要求的就是dp1[i]+dp[j]的最大值

c++**如下：

class

solution ,dp2[101]=;
int n=v.size();
for(int i=0;i) 
}int ans=0
; 
for(int i=0;i)
}if(ans<0) return0;
return
ans;}};

2019小公尺筆試題（吃薯片）

有乙個薯片，小公尺和大公尺都想吃，每個薯片的快樂值為a i 小公尺先吃，問在小公尺和大公尺都足夠聰明的情況下，小公尺是否可以得到更大的快樂值。陣列a代表薯片內每塊薯片的快樂值 yes表示小公尺能得到大於等於大公尺的快樂值 no表示小公尺得到的快樂值小於大公尺 這是乙個典型的動態規劃題 list1 l...

2019 小公尺校招筆試題 小公尺大禮包

小公尺之家是 糖果店。裡面有很多便宜，好用，好玩的產品。中秋節快到了，小公尺之家想給公尺粉們準備一些固定金額大禮包。對於給定的乙個金額，需要判斷能不能用不同種產品 一種產品在禮包最多出現一次 組合出來這個金額。聰明的你來幫幫公尺家的小夥伴吧。輸入描述 輸入 n n 是正整數，n 200 輸入 n 個...

2018小公尺秋招筆試題 24點

有n個1 23的整數，寫乙個演算法，求出有多少個相互不同的子集合的和為24點。輸入資料報含一組 每組的第一行包括乙個整數n 1 n 23 第二行包括n個整數1 整數 23 對於每個測試例項，要求輸出能組成24點的所有子集合的數量 子集合相互不同 如果不存在，則輸出0。每個測試例項的輸出佔一行。示例1...