第三十四天 | 62.不同路徑 63. 不同路徑 II

62.不同路徑?

一個機器人位于一個 m x n 網(wǎng)格的左上角 。機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角。問總共有多少條不同的路徑？

63.?不同路徑?II?

一個機器人位于一個 m x n 網(wǎng)格的左上角 。機器人每次只能向下或者向右移動一步。機器人試圖達到網(wǎng)格的右下角。現(xiàn)在考慮網(wǎng)格中有障礙物。那么從左上角到右下角將會有多少條不同的路徑？


以下是卡哥資料

?62.不同路徑?

本題大家掌握動態(tài)規(guī)劃的方法就可以。?數(shù)論方法?有點非主流，很難想到。?

https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html?

視頻講解：https://www.bilibili.com/video/BV1ve4y1x7Eu

?63.?不同路徑?II?

https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.htmlhttps://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.html?

視頻講解：https://www.bilibili.com/video/BV1Ld4y1k7c6

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容