工學(xué)動(dòng)態(tài)規(guī)劃ppt課件-資料下載頁
2024-11-03 20:37本頁面
【正文】 ? ? 1 2=min(1*2,1*3,1*5,1*7) ? 1 2 3=min(2*2,1*3,1*5,1*7) ? 1 2 3 4 = min(2*2,2*3,1*5,1*7) ? 1 2 3 4 5= min(3*2,2*3,1*5,1*7) 2021/12/1 26 狀態(tài)轉(zhuǎn)移方程？ ? F(n)=min(F(i)*2,F(j)*3,F(k)*5,F(m)*7) (ni,j,k,m) 特別的： i,j,k,m 只有在本項(xiàng)被選中后才移動(dòng) 2021/12/1 27 關(guān)鍵問題： ? 這個(gè)題目的哪些經(jīng)驗(yàn)值得我們借鑒？ 2021/12/1 28 思考： 免費(fèi)餡餅 2021/12/1 29 如何解決？ 請(qǐng)發(fā)表見解 ? 2021/12/1 30 如果各個(gè)子問題不是獨(dú)立的，不同的子問題的個(gè)數(shù)只是多項(xiàng)式量級(jí)，如果我們能夠 保存已經(jīng)解決的子問題的答案 ，而在 需要的時(shí)候再找出 已求得的答案，這樣就可以避免大量的重復(fù)計(jì)算。 由此而來的 基本思路是 —— 用一個(gè)表記錄所有已解決的子問題的答案，不管該問題以后是否被用到，只要它被計(jì)算過，就將其結(jié)果填入表中。 小結(jié) ： DP的基本思想 2021/12/1 31 課后任務(wù)： DIY在線作業(yè) (4): 202109《 ACM程序設(shè)計(jì)》作業(yè)（ 4） 2021/12/1 32 Wele to HDOJ 該加油了 ~
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1