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

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

輸入描述:

輸入 n （n 是正整數， n  <= 200）

輸入 n 個**p（正整數, p <= 10000）用單空格分割
輸入金額 m（m是正整數，m <= 100000 ）

能組合出來輸出 1

否則輸出 0

6

99 199 1999 10000 39 1499
10238

1

思路: 每件商品有選和不選兩種狀態，

動態規劃 dp[i][j] 表示前i個商品是否能組成**為j

轉移方程為 dp[i][j] = dp[i-1][j] || (j>=num[i] && dp[i-1][j-num[i]])

#include using namespace std;

const int n = 250;
const int m = 100100;
int num[n];
bool dp[n][m];
int main()
cin>>m;
for(int i=1;i<=n;i++)
}cout
}

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

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

2018小公尺秋招筆試題 24點

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

2015小公尺暑假筆試題

分析 bitset物件的使用 c 如下 分析 最初我是想定義f i j 來表示i天買 第j天賣出所得到的收益，如果這樣做的話，之後尋找最大值的時候會出現f i j f t k i j t k 需要四重迴圈，應該會爆，我沒試 我的目標是找到兩次收益和的最大值，並且必須第一 票賣出才能 說的直白就點是第...