摘要: 昨天上午去hour41面試的一道題，當(dāng)場沒想出來，回來花了點(diǎn)時(shí)間補(bǔ)完了下發(fā)回去，不過應(yīng)該沒有機(jī)會(huì)了：）
閱讀全文
摘要: 還不能處理負(fù)數(shù)和小數(shù)點(diǎn)
閱讀全文
摘要: 動(dòng)態(tài)規(guī)劃是最優(yōu)化原理中的一種重要的方法。
動(dòng)態(tài)規(guī)劃在查找有很多重疊子問題的情況的最優(yōu)解時(shí)有效。它將問題重新組合成子問題。為了避免多次解決這些子問題，它們的結(jié)果都逐漸被計(jì)算并被保存，從簡單的問題直到整個(gè)問題都被解決。因此，動(dòng)態(tài)規(guī)劃保存遞歸時(shí)的結(jié)果，因而不會(huì)在解決同樣的問題時(shí)花費(fèi)時(shí)間。
動(dòng)態(tài)規(guī)劃只能應(yīng)用于有最優(yōu)子結(jié)構(gòu)的問題。最優(yōu)子結(jié)構(gòu)的意思是局部最優(yōu)解能決定全局最優(yōu)解。簡單地說，問題能夠分解成子問題來解決。
閱讀全文
摘要: 一個(gè)簡單的遞歸程序,它讀取給定目錄下所有文件,然后以樹型的方式在屏幕上打印出來.
閱讀全文