习题6 - 算法设计与分析.docxVIP

习题 6 动态规划法为什么都需要填表？如何设计表格的结构？ 113356468537 1 1 3 3 5 6 4 6 8 5 3 7 3 5 5 10 4 0 3 8 2 12 3 8 7 5 3 11 3 2 8 9 6 6 6 4 图 6.26 第 2 题图 用动态规划法求如下0/1 背包问题的最优解：有 5 个物品，其重量分别为(3, 2, 1, 4, 5)， 价值分别为(25, 20, 15, 40, 50)，背包容量为 6。写出求解过程。 用动态规划法求两个字符串 A=xzyzzyx和 B=zxyyzxz的最长公共子序列。写出求解过程。 给定模式grammer和文本grameer，