摘要：
7-1 0-1背包 分数 25 作者 郑琪 单位 广东外语外贸大学 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装 阅读全文
|
|
摘要：
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个 阅读全文
摘要：
1.请以伪代码描述最大字段和的分治算法 思路： 先将元素分为a[0:(n-1)/2]与a[(n-1)/2+1:n-1]左右两个区间，那么最大字段和的存在有三种可能： 在左区间； 在右区间； 左端点在左区间，右端点在右区间； 所以用mid = （left+right）/ 2 （left，right为左 阅读全文
摘要：
摘抄编码规范——华为（来自CSDN作者Miya❤ 的文章） 一：华为公司程序设计风格 排版 1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。 说明: 对于由开发工具自动生成的代码可以有不一致。 1.2 相对独立的程序块之间、变量说明之后必须加空行。; 1.3 循环、判断等语句中若有较长的表达 阅读全文
|
