1、第一、三章動(dòng)態(tài)修訂、第二、動(dòng)態(tài)修訂算法與分治法相似，其基本思想也將需要解決的問(wèn)題分解為若干子問(wèn)題，第三章算法整體的思想、動(dòng)態(tài)修訂算法也與分治法相似，其基本思想也將需要解決的問(wèn)題分解為若干子問(wèn)題，但分解得到不同子問(wèn)題的數(shù)量常常只有多項(xiàng)式順序。 在用分治法求解時(shí)，一些子問(wèn)題被反復(fù)糾正了好幾次。 如果存儲(chǔ)了整個(gè)算法的思路、5、所解決的子問(wèn)題的答案，并且能夠根據(jù)需要找到所求的答案，則可以避免大量的重復(fù)校正運(yùn)算，并且可以得到多項(xiàng)式時(shí)間算法。 整個(gè)算法的思想，T(n )，thosewhocannotrememberthepastaredoomedtorepeatit.(不記得過(guò)去的人重復(fù)歷史。 -遞歸定義

2、地理三星、地理壽命、書(shū)籍： introductionandreasonincommonsense (1905 )、6、動(dòng)態(tài)最佳值。 由下而上計(jì)算出最佳值。 根據(jù)在修正最佳值時(shí)得到的信息，構(gòu)筑最佳解。7、完全括號(hào)的矩陣乘積，(1)單獨(dú)的矩陣是完全括號(hào)的；(2)如果矩陣乘積完全括號(hào)，那么這兩個(gè)完全括號(hào)的矩陣乘積可以用括號(hào)表示，即16000、10500、36000、87500、34500； 由于完全帶括號(hào)的矩陣聯(lián)乘遞歸地具有4個(gè)矩陣，并且考察這n個(gè)矩陣的聯(lián)乘的矩陣乘法滿(mǎn)足組合規(guī)則，所以校正算法矩陣的聯(lián)乘可以具有許多不同的校正算法順序。 可以在括號(hào)內(nèi)決定這種修正計(jì)算順序。 只要一個(gè)矩陣連乘的校正計(jì)算順序完全確定，即，如果連乘完全用括號(hào)括起來(lái)，就可以反復(fù)調(diào)用標(biāo)準(zhǔn)算法來(lái)將這兩個(gè)矩陣相乘，以校正矩陣連乘，9，矩陣連乘問(wèn)題，并給出n個(gè)矩陣A1，A2，An。 其中Ai和Ai 1是可乘的，并且確定用于校正矩陣乘積的校正計(jì)算順序，使得校正矩陣乘積(I=1)所需的乘數(shù)最少。 窮法：列舉所有可能的補(bǔ)正順序，按補(bǔ)正順序補(bǔ)正必要的乘數(shù)，從中找出乘數(shù)最少的補(bǔ)正順序。 算法復(fù)雜度分析：對(duì)于n個(gè)矩陣的連積，將其不同的校正計(jì)算順序設(shè)為P(n )。 因?yàn)槊總€(gè)加括號(hào)方法可分解為兩個(gè)子矩陣的加括號(hào)問(wèn)題： (a1.AK)(AK1an