（单选题）
下列算法中通常以自底向上的方式求解最优解的是（）。
A备忘录法
B动态规划法
C贪心法
D回溯法
正确答案
答案解析
略
相似试题
（单选题）
下列算法中通常以自底向下的方式求解最优解的是（）
（单选题）
下列算法中通常以自顶向下的方式求解最优解的是（）。
（填空题）
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
（单选题）
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
（单选题）
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
（判断题）
贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。
（简答题）
一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
（简答题）
在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
