1. 一元稀疏多项式计算器(不选)问题描述设计一个一元稀疏多项式简单计算器。基本要求输入并建立多项式；输出多项式，输出形式为整数序列：n, c1, e1, c2, e2, cn, en ，其中n是多项式的项数，ci, ei分别是第i项的系数和指数，序列按指数降序排序；多项式a和b相加，建立多项式a+b;多项式a和b相减，建立多项式a-b;测试数据(2x+5x8-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9-x+12x-3)(1+x+x2+x3+x4+x5)+(-x3-x4)=(x5+x2+x+1)(x+x3)+(-x-x3)=0(x+x2+x3)+0=(x3+x2+x)实现提示用带头结点的单链表存储多项式，多项式的项数存放在头结点中。2. 背包问题的求解（一人）问题描述假设有一个能装入总体积为T的背包和n件体积分别为w1, w2, ,w
