如设：V（i，j）——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整： 
自底向上：按行或列填写下表。 
（简答题）
考虑使用动态规划方法求解下列问题： 01背包数据如下表，求：能够放入背包的最有价值的物品集合。 
如设：V（i，j）——前i个物品中能够装入承重量j的背包中的最大总价值。请将如下递推式填写完整： 
自底向上：按行或列填写下表。 
正确答案
答案解析
略
相似试题
（判断题）
动态规划法的思想是把大问题归结为大量不同规模子问题，而子问题的求解采用一次计算并保存，以后查表的方法来解决，从而节约计算量。因此可以说，动态规划方法是以空间换时间的方法。
（填空题）
动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
（简答题）
具有什么性质的问题适合动态规划策略求解？
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
（填空题）
问题的（）是该问题可用动态规划算法或贪心算法求解的关键特征。
（填空题）
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
（简答题）
用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
（单选题）
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。
（填空题）
使用计算机求解问题的主要步骤是：先要理解和确定问题，然后寻找其解决方法并将其表示成（），接着再进行编程、调试和运行。
