单项选择题
在下列算法设计方法中, (16) 在求解问题的过程中并不从整体最优上加以考虑,而是作出在当前看来是最好的选择。利用该设计方法可以解决 (17) 问题。
A.分治法 B.贪心法 C.动态规划法 D.回溯法
A.先递归后递推 B.先递推后递归 C.递归 D.递推
A.T(n)=T(n-1)+1 B.T(n)=2T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n+1)+1