动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。

一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

单选题查看答案

（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。

填空题查看答案

假设使用一种加密算法，它的加密方法很简单：将每一个字母加5，即a加密成f。这种算法的密钥就是5，那么它属于（）。

单选题查看答案

备忘录方法是那种算法的变形。（）

单选题查看答案

解决一个问题通常有多种方法。若说一个算法“有效”是指（）

单选题查看答案

贪心算法与动态规划算法的主要区别是（）。

单选题查看答案

请叙述动态规划算法与贪心算法的异同。

简答题查看答案

（）是贪心算法与动态规划算法的共同点。

单选题查看答案

简述动态规划算法的基本步骤。

简答题查看答案