第10982题
判断动态规划两种实现方式的时间复杂度说法是否正确

在动态规划问题中,状态空间相同且没有重复计算的情况下,“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。

A

正确

B

错误

提交0次 正确率0.00%
答案解析