考完憑記憶寫的，一共就七道題

1.T(n)=2(n/3)+n,n>1求時(shí)間復(fù)雜度

2.買三個(gè)零件，a1000一個(gè)，b500一個(gè)，c100一個(gè)，預(yù)算10000，編程序

類似

3.一個(gè)有序數(shù)列r[i]，有序號i，當(dāng)r[i]=i時(shí)，輸出元素r[i]，編程

4.三個(gè)部件組成一臺機(jī)器，每個(gè)零件各有兩個(gè)供應(yīng)商供應(yīng)，兩供應(yīng)商生產(chǎn)相同零件價(jià)格，重量各有不同，找出重量不超過25且價(jià)格最低的機(jī)器零件選擇

5.農(nóng)夫，狼，羊，菜過河，自然語言描述

6.n個(gè)石子，每次至少拿一個(gè)至多拿k個(gè)，找出先手必勝策略，寫出算法

7.走臺階，每個(gè)臺階有不同價(jià)格，支付該臺階價(jià)格后可以選擇往前走一步或兩步，寫出動(dòng)態(tài)規(guī)劃算法和步驟，無需代碼偽代碼

?

?