单项选择题
A.有穷性 B.确定性 C.可行性 D.健壮性
A.T1(n)=n+nlogn B.T2(n)=2n+nlogn C.T3(n)=n2-logn D.T4(n)=n+100logn
A.当前所做出的决策不会影响后面的决策 B.原问题的最优解包含其子问题的最优解 C.问题可以找到最优解,但利用贪心法不能找到最优解 D.每次决策必须是当前看来最优的决策才可以找到最优解