（填空题）
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
正确答案
答案解析
略
相似试题
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
（单选题）
假设使用一种加密算法，它的加密方法很简单：将每一个字母加5，即a加密成f。这种算法的密钥就是5，那么它属于（）。
（单选题）
备忘录方法是那种算法的变形。（）
（单选题）
解决一个问题通常有多种方法。若说一个算法“有效”是指（）
（单选题）
贪心算法与动态规划算法的主要区别是（）。
（简答题）
请叙述动态规划算法与贪心算法的异同。
（单选题）
（）是贪心算法与动态规划算法的共同点。
（简答题）
简述动态规划算法的基本步骤。
