算法分析与设计实验报告ex2.docVIP

实验报告 课程 计算机算法设计与分析 实验名称 最大子段和、0-1背包问题 学号 姓名 实验日期： 实验二 最大子段和、0-1背包问题 一．实验目的 学习最大子段和问题的简单算法，掌握原理，运用C++编程实现。 学习0-1背包问题的简单算法，掌握原理，运用C++编程实现。 二．实验内容 （1）设计最大子段和问题的算法,上机编程实现。 （2）设计0-1背包问题的算法，上机编程实现。 三．实验代码 1 .分治法实现最大子段和程序如下： #includeiostream.h int MaxSum(int a[],int left,int right) { int sum=0; if (left==right) { if (a[left]0) sum=a[left]; else sum=0; } else{ int center=(left+right)/2; int leftsum=MaxSum(a,left,center); int rightsum=MaxSum(a,center+1,right); int s1=0; int lefts=0; for(int i=ce