※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.37.163.7 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/talk/M.1714287920.A.1B0.html
※ 編輯: cuteSquirrel (114.37.163.7 臺灣), 04/28/2024 19:51:52
可愛小鯉魚 尋找演算法模式與架構 可愛
化簡貓貓 可愛
Reduction 貓貓 可愛
互通有無貓貓
Coin Change -> Combination Sum
-> Permutation Sum
-> Subset Sum
-> BFS shortest path on equal weighted graph
-> Dijkstra shoretest paht on weighed graph
House Robbery -> item i and i-1 cannot be taken at the same time
-> number i and i-1 cannot be taken at the same time
-> Delete and Earn
Unlock
-> View lock state and node, and each pair connected state has one edge
-> Freedom trail
-> cost of spell as well as rotation is 1, of the same.
-> equal weighted graph
-> BFS shortest path on equal weighted graph
格子點DP
-> Unique path series
-> DFS path traversal, work break series
-> DFS path traversal, travelling path
-> Minimal cost falling path
-> Pascal triangle
-> Champange tower
--