Algorithm introduction

基本的算法技巧 分治(Divide-and-conquer):首先從一個smallest問題出發,觀察原始問題是否能分解成smaller子問題。 智能枚舉(「Intelligent」 Enumeration):考慮一個最優化問題,如果它的解能夠被一步一步的構造出來,可以通過構造一棵partial solution tree枚舉所有可能的complete solution。由於搜索樹太大,需要剪枝。
相關文章
相關標籤/搜索