問(wèn)答題

【簡(jiǎn)答題】
對(duì)于如圖所示多段圖，用動(dòng)態(tài)規(guī)劃法求從頂點(diǎn)0到頂點(diǎn)12的最短路徑，寫出求解過(guò)程。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】動(dòng)態(tài)規(guī)劃法為什么都需要填表？如何設(shè)計(jì)表格的結(jié)構(gòu)？

答案：在填寫表格過(guò)程中，不僅可以使問(wèn)題更加清晰，更重要的是可以確定問(wèn)題的存儲(chǔ)結(jié)構(gòu)；
設(shè)計(jì)表格，以自底向上的方式計(jì)算各...

問(wèn)答題

【簡(jiǎn)答題】在120枚外觀相同的硬幣中，有一枚是假幣，并且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重?？梢酝ㄟ^(guò)一架天平來(lái)任意比較兩組硬幣，最壞情況下，能不能只比較5次就檢測(cè)出這枚假幣？

答案：將120枚平均分為三組，記為：A，B，C；先將A,B比較，如果A,B重量不同（假如B比A重），再將B與C比較，如果B，C...