题目内容
（请给出正确答案）
[主观题]
动态规划算法用一个表来记录所有已解决的子问题的答案，避免大量计算，将原本可能是指数的耗费时间，降低为多项式时间算法。
提问人：网友ziyan347583
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“动态规划算法用一个表来记录所有已解决的子问题的答案，避免大量…”相关的问题
第6题
下面有关动态规划算法错误的是
A.0-1背包问题的动态规划算法是多项式时间算法。
B.0-1背包问题的动态规划算法可以使用一维数组实现。
C.区间动归使用链长，先计算小区间，再递增计算大区间。
D.矩阵连乘的计算次序可以用完全加括号的方式来确定。
第7题
下面有关动态规划算法错误的是（）
A.动态规划算法本质上是时间换空间的算法
B.动态规划算法的每一个子问题只解一次,存储子问题结果，避免重复计算。
C.贪心和递推算法是线性解决问题，动态规划则是全面分阶段地解决问题。
D.状态转移方程表示状态间的递推关系，也是子问题间的递推关系。
