单项选择题
A.当前所作出的决策不会影响后面的决策 B.原问题的最优解包含其子问题的最优解 C.问题可以找到最优解,但利用贪心法不能找到最优解 D.每次决策必须是当前看来最优的决策才可以找到最优解
A.动态规划法(Dynamic Programming) B.分治法(Divideand Conquer) C.回溯法(Backtracking) D.分枝定界法(Branch and Bound)
A.n B.[n/2] C.[log2n] D.[log2(n+1)]