知到答案算法分析与设计智慧树答案_2022年

第三章

动态规划算法是以空间换时间的时空权衡技术（ ）。
答案:对
动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。（ ）
答案:对
适合于用动态规划法求解的问题，经分解得到的子问题不是互相独立的。（ ）
答案:对
0-1背包问题实例的动态规划表中某一行值的序列总是非递减的（ ）。
答案:对
求解某一问题的算法是唯一的。下列算法通常以自底向上的方式求解的是（ ）。下列是动态规划基本要素的是（ ）一个问题使用动态规划算法的关键特征是（ ）。备忘录法是（ ）的变形。要计算矩阵连乘积A1A2A3A4A5A6，其中各矩阵维数分别为A1（30×35），A2（35×15），A3（15×5），A4（5×10），A5（10×20），A6（20×25）。使用动态规划算法，记录最优值的数组中，元素m[2][4]的值为（ ）。