摘要：7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装
阅读全文
|
|
随笔分类 - 算法PTA题集
摘要：7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装
阅读全文
摘要：11//定义数列，左位，右位13空表返回空值15定义左下标右下标16定义中心轴17中心轴初始位置是在数列最左边19最右边值大于中心轴的值时21最右边的下标往左移一位25最右边的值放到最左边的下标指的那个位置上去反之亦是所以比中心轴的值大的值不是随便扔到左边的，是扔到左边靠近右边的下标的位置35左右下
阅读全文
摘要：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个
阅读全文
摘要：立方体类Box的实现，完成计算体积、计算表面积、输出结果等功能。其中给定的主函数为： int main( ){ float ab; cin>>ab; Box obj; obj.seta( ab ); obj.getvolume( ); obj.getarea( ); obj.disp( ); ret
阅读全文
摘要：最小栈设计并实现一个MinStack类，要求至少含有以下三种方法 一、push方法：将一个整数进行压栈 二、pop方法：弹出栈顶元素 三、getmin方法：输出栈内最小元素 输入格式： 第一行输入一个N，表示接下来要操作的数量 随后N行表示操作： push方法后跟要压栈的元素 pop方法、getmi
阅读全文
摘要：设计一个名为Rectangle的矩形类，这个类包括：两个名为width和height的double数据域，它们分别表示矩形的宽和高。width和height的默认值都为1.该类包括矩形类的无参构造函数（默认构造函数）；一个width和height为指定值的矩形构造函数；一个名为getArea( )的
阅读全文
摘要：#include <iostream>using namespace std;class date{ int Year, Month, Day;public: void SetYear(int year); void SetMonth(int month); void SetDay(int day)
阅读全文
|
