A.貪心法 B.動態(tài)規(guī)劃 C.回溯法 D.分支限界法
A.單源最短路徑問題 B.N皇后問題 C.最小花費生成樹問題 D.背包問題
A.子問題必須是一樣的 B.子問題不能夠重復(fù) C.子問題的解可以合并 D.原問題和子問題使用相同的方法解