【算法设计与分析基础-第三版习题答案】8.2背包问题和记忆功能题11.a1.b1.c题22.a2.b题33.a3.b3.c题44.a4.b解析：题5题6题7题8题99.a9.b9.c题1a.对于下列背包问题的实例，应用自底向上动态规划算法求解。b.a中的实例有多少不同的最优子集c.一般来说，如何从动态规划算法所生成的表中判断出背包问题的实例是不是具有不止一个最优子集？承重量W=6物品重量价值132522203115444055501.a题目中要求使用自底向上的动态规划算法求解，所以我们可以使用动态规划的思想，具体代码如下：#!/usr/bin/envpython#-*-coding:utf-8