根据任务选择问题的递推表达式，设计动态规划算法。
根据任务选择问题的递推表达式，设计动态规划算法。
参考答案和解析
问题结构分析→递推关系建立→自底向上计算→最优方案追踪
相关考题：
●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。(26) A．先递归后递推B．先递推后递归C．递归D．递推(27) A．递推的效率比递归高B．递归宜于问题分解C．递归的效率比递推高
评价中心设计应注意的问题中不包括()。 A:评价中心的任务在时间安排上应相对较为宽松B:根据评价的维度选择适当的评价形式和内容C:评价中心的各种任务的选择要遵循经济性的原则D:评价维度的选择和评价标准的确定
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中，不正确的是 (52)。A.解决同一个问题，不同的人（甚至是同一个人）可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题，亦可用递归法解决，反之亦然
单选题若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）A递推的效率比递归高B递归宜于问题分解C递归的效率比递推高D递推宜于问题分解
单选题关于递推法，以下描述不正确的是（）。A在递推问题中，每个数据项和它前面的数据项无关B顺推法是从已知条件出发，逐步推算出要解决的问题的方法C逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程D递推法的特征是化难为易、化繁为简
单选题（）是贪心算法与动态规划算法的共同点。A重叠子问题B构造最优解C贪心选择性质D最优子结构性质