題目如上圖赊淑。因?yàn)樯蠑?shù)學(xué)建模沒有好好聽講(怪我咯),覺得這不是人腦想的出來的題,所以想到求助于python.
思路:首先薇芝,論排列順序有4*3*2*1=24種可能。如果一個(gè)一個(gè)試的話丰嘉,不好意思夯到,我試了里面4個(gè),感覺體力有點(diǎn)不支饮亏,也要花費(fèi)許多時(shí)間耍贾。不過不試的話也難以看出其中的一點(diǎn)規(guī)律。
想想看克滴,為什么要找時(shí)間最短逼争?說明有重疊。但不難發(fā)現(xiàn)劝赔,最前面三個(gè)初試或者最后面三個(gè)經(jīng)理面試是一定沒有重疊的誓焦。所以關(guān)鍵就在于中間。也會(huì)發(fā)現(xiàn),首要考慮最長的杂伟,解決方法對(duì)應(yīng)python里的max函數(shù)移层。
接下來,算出來每一個(gè)可能下的結(jié)果放入一個(gè)list里面赫粥。
再用min函數(shù)就解決了观话。代碼很短只有12行。
我隨手一打就是如此標(biāo)準(zhǔn)的十五字