※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.163.7 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1714502167.A.E71.html
合併兩隻貓貓
~ 合併k隻貓貓
相當於 分別合併前k/2隻貓貓 合併後k/2隻貓貓,最後在合併成一隻貓貓
Divide-> Conquer-> Merge
~ 用到Merge Sort貓貓的精神
也就是 Divide & Conque
分而治之 各個擊破
--