以下哪些说法是错误的?

2023-06-10

以下哪些说法是错误的?

A.函数值缓存可以减少算法的时间复杂度

B.函数值缓存不能减少算法的空间复杂度

C.动态规划可以减少算法的时间复杂度

D.动态规划不能减少算法的空间复杂度

E.函数值缓存不能减少算法的时间复杂度

F.函数值缓存可以减少算法的空间复杂度

G.动态规划可以减少算法的空间复杂度

H、动态规划不能减少算法的时间复杂度



参考答案:

函数值缓存不能减少算法的时间复杂度;函数值缓存可以减少算法的空间复杂度;动态规划可以减少算法的空间复杂度;动态规划不能减少算法的时间复杂度