※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.163.7 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1714501922.A.E54.html
萬變不離其宗
生成貓貓本一家
子集合貓貓
~ DP 貓貓
可重複子集合貓貓
子集合之和貓貓
可重複子集合之合貓貓
組合貓貓 (組合貓貓 = 子集合貓貓 + size k的限制)
可重複組合貓貓
組合之和貓貓
可重複組合之和貓貓
<=> 找零錢貓貓 ~ DP貓貓
~ 延伸到 最精簡找零貓貓
<=> 最短路徑貓貓 帶BFS Queue
~ 延伸到 挑選帶有權重
<=> 最短路徑貓貓 帶Priority Queue
排列貓貓 (排列貓貓 = 原本的貓貓換位置,輪流當排頭 )
可重複排列貓貓
--