多项选择题
关于动态规划和函数值缓存，以下哪些说法是错误的？（）
A.动态规划可以减少算法的空间复杂度B.函数值缓存不能减少算法的时间复杂度C.动态规划不能减少算法的时间复杂度D.函数值缓存可以减少算法的空间复杂度
多项选择题 以下哪些问题可用动态规划算法解决？（）
单项选择题 关于动态规划，以下哪个说法是错误的？（）
单项选择题 博物馆大盗问题中，若共有8件宝物，背包总重为25单位，使用动态规划算法求解时需要建立多大的数组？（）
