hsun64238

归并分类算法:采用的是“自顶向下划分,再由下向上归并”的递归过程,实现此过程,被分类数据规模充分小条件设为16,即当数据规模小于等于16时。

背包问题：背包问题的贪心算法要求按照单位容量效益值的高低的量度标准进行排序，然后再分级选取，求得最优解。实现此算法，物品个数，每件物品的效益值，容量值，背包容量值都由键盘输入；输出结果要有每件物品的详细信息。

通过运算优先级关系矩阵将输入的表达式转换成逆波兰式。逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。