小米筆試
全部評論

t1 背包 ; t2 貪心。 都是中等題
第一題01背包問題,很簡單,網(wǎng)上就能搜到,我沒注意按無限背包的寫法,卡了一會。
第二題,就直接按照貪心,遞增/遞減序列各保存一個數(shù)字,在兩個數(shù)組間挑一個較小/較大的數(shù)更新保存的數(shù)字,如果發(fā)現(xiàn)不滿足就嘗試另一個數(shù)字,最后處理就行。
第一題,我就dfs盡量最大,稍微剪一下枝就過了。第二題就是想象構(gòu)造目標(biāo)數(shù)組+貪心思想,分從小到大和從大到小兩種。從小到大,就依次盡量選擇兩個數(shù)組中小的那個,看最后能不能構(gòu)造成功。從大到小同理
第二題過了45%
同求??學(xué)習(xí)一下 做毀了
同求
同求
我投的測開崗 第二題題目不一樣 我就說大家說的我怎么聽不懂??
python選手做完想轉(zhuǎn)C++
我過了第一題,第二題我想著用dfs枚舉所有情況,沒寫完不知道卡復(fù)雜度不
相關(guān)推薦
03-19 10:55
清華大學(xué) 算法工程師 點贊 評論 收藏
分享