问题可以描述为:给定一组共 n 个物品,每种物品都有自己的重量 wi, i=1~n 和价值 vi, i=1~n,在限定的总重量(背包的容量 C)内,如何选择才能使得选择物品的总价值之和最高。选择最优的物品子集放置于给定背包中,最优子集对应 n 元解向量(x1,…xn), 为方便调试,采用文件输入,标准输出(或文件输出也可)的形式。数据输入的格式如下:每组测试数据 包含 n+1 行,第 1 行为 C 和 n,表示背包容量为 C 且有 n 个物品,接下来 n 行为这 n 个物品的
数据结构考研汇总word 10. [题目分析]把待查记录看作枢轴,先由后向前依次比较,若小于枢轴,则从前向后,直到查找成功返回其位置或失败返回0为止。 int index (RecType R[],int l,h,datatype key) { int i=l,j=h; while (i<j) { while (ikey) j--; if (R[j].key==key) return j; while (i<=j && R[i].key=1;i=i/2) if (R[0].key&