题目内容:
以下哪些说法是错误的?
A.函数值缓存可以减少算法的时间复杂度
B.函数值缓存不能减少算法的空间复杂度
C.动态规划可以减少算法的时间复杂度
D.动态规划不能减少算法的空间复杂度
E.函数值缓存不能减少算法的时间复杂度
F.函数值缓存可以减少算法的空间复杂度
G.动态规划可以减少算法的空间复杂度
H、动态规划不能减少算法的时间复杂度
参考答案:
以下哪些说法是错误的?
A.函数值缓存可以减少算法的时间复杂度
B.函数值缓存不能减少算法的空间复杂度
C.动态规划可以减少算法的时间复杂度
D.动态规划不能减少算法的空间复杂度
E.函数值缓存不能减少算法的时间复杂度
F.函数值缓存可以减少算法的空间复杂度
G.动态规划可以减少算法的空间复杂度
H、动态规划不能减少算法的时间复杂度