遞回
上篇博客居然有兩百八十多的閱讀量!好激動啊哈哈哈~(不知道有沒有再漲了,那我就履行承諾今天再寫一篇啊,hash表我就不寫了,東西挺多,考完再寫,今天寫遞回的一部分(沒錯,就是一部分,畢竟最近肝有點疼啊哈哈哈),同樣,參考《演算法筆記》P111((演算法筆記太香了啊
遞回
首先學遞回之前我們要明白遞回的原理,這時候我們分治就上場了啊哈哈哈,
分治
分治,即把一個問題分成一堆子問題,然后分別解決子問題再合并起來,這個要是不懂的話趕緊學了,不然遞回就不會寫了啊~
遞回
話又說回遞回,像上次一樣,先放個圖((當然我懶的畫

好了不要糾結,這是張網圖,大概就是講遞回的思路,阿巴,明天舉栗子&寫貪心,我肝不動啊哈哈,還有個知識點就是全排列,也就是full permutation,這個東東呢跟hash也有關系,扔給明天了欸嘿嘿,
!十點半了啊,大家早點睡,等我明天再肝哦QAQ,最后還是祝大家AK IOI啊哈哈哈~
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/47895.html
標籤:其他
