今天上午從東區(qū)搬東西到西區(qū)。11點(diǎn)都收拾完了，然后到水房潑了一個(gè)小時(shí)的水。
下午兩點(diǎn)多的時(shí)候曹老師開始講課。
今天的課程是兩個(gè)內(nèi)容：全面分析試題，動(dòng)態(tài)規(guī)劃。
曹老師拿他給自己的學(xué)生布置的任務(wù)做例子，大概的說了一下從一個(gè)題目的模型到完整的題目的過程。首先曹老師給了4道題目，都只是大概的描述。然后將每個(gè)條件定嚴(yán)謹(jǐn)。確定輸入輸出的格式。分析可以用什么算法，每種算法的時(shí)間復(fù)雜度以及可以通過的數(shù)據(jù)范圍。根據(jù)算法定出數(shù)據(jù)，寫出標(biāo)程。曹老師說他們的學(xué)生每個(gè)人通過自己的分析，做出10個(gè)數(shù)據(jù)，然后大概100多個(gè)測(cè)試點(diǎn)來測(cè)試每個(gè)人寫的程序。
以下是4道題目。第二題有些瓶頸，一會(huì)再發(fā)。
- 動(dòng)態(tài)規(guī)劃-走迷宮問題
- 空缺
- 貪心-買彩票
- 數(shù)學(xué)問題-Black and White