分治法求01背包问题c语言

  • L7_954679
    了解作者
  • 3.5MB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-21 09:06
    上传日期
分治法求01背包问题c语言 已调通
分治法求01背包问题c语言.rar
  • lab4_algorithm
  • Debug
  • lab4_algorithm.ilk
    372KB
  • lab4_algorithm.exe
    38KB
  • lab4_algorithm.pdb
    619KB
  • ipch
  • lab4_algorithm-2035da8b
  • lab4_algorithm-21d8d635.ipch
    14.6MB
  • lab4_algorithm
  • Debug
  • cl.command.1.tlog
    754B
  • lab4_algorithm.exe.embed.manifest
    406B
  • rc.command.1.tlog
    686B
  • CL.read.1.tlog
    7.9KB
  • vc100.idb
    203KB
  • mt.read.1.tlog
    434B
  • lab4_algorithm.exe.intermediate.manifest
    381B
  • lab4_algorithm.log
    2.4KB
  • link.24720-cvtres.write.1.tlog
    2B
  • lab4_algorithm.lastbuildstate
    87B
  • link-cvtres.read.1.tlog
    2B
  • link.read.1.tlog
    3.2KB
  • link.24720.write.1.tlog
    2B
  • rc.read.1.tlog
    406B
  • link.write.1.tlog
    1KB
  • CL.write.1.tlog
    484B
  • vc100.pdb
    236KB
  • link.command.1.tlog
    1.7KB
  • link.24720-cvtres.read.1.tlog
    2B
  • mt.write.1.tlog
    434B
  • lab4_algorithm_manifest.rc
    218B
  • lab4_algorithm.exe.embed.manifest.res
    472B
  • 分治_最大子段和.obj
    46.5KB
  • link.24720.read.1.tlog
    2B
  • mt.command.1.tlog
    470B
  • rc.write.1.tlog
    414B
  • link-cvtres.write.1.tlog
    2B
  • 分治_最大子段和.cpp
    942B
  • lab4_algorithm.vcxproj.filters
    960B
  • lab4_algorithm.vcxproj.user
    143B
  • lab4_algorithm.vcxproj
    3.8KB
  • lab4_algorithm.suo
    10KB
  • lab4_algorithm.sdf
    5.5MB
  • lab4_algorithm.sln
    909B
内容介绍
#include <iostream> using namespace std; 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=center;i>=left;i--) { lefts+=a[i]; if(lefts>s1) s1=lefts; } int s2=0; int rights=0; for(int j=center+1;j<=right;j++) { rights+=a[j]; if(rights>s2) s2=rights; } sum=s1+s2; if(sum<leftsum) sum=leftsum; if(sum<rightsum) sum=rightsum; } return sum; } void main(){ int n,a[100],m ,maxsum; cout<<"请输入整数序列的元素个数:"<<endl; cin>>n; cout<<"请输入各元素的值:"<<endl; for(m=1;m<=n;m++) cin>>a[m]; maxsum=MaxSum(a,1,n); cout<<"最大子段和是:"<<maxsum<<endl; system("pause"); }
评论
    相关推荐
    • 谭浩强C语言
      这是谭浩强C语言的新版,有兴趣想学C语言的童鞋们可以下载来看看啊!
    • 谭浩强c语言
      谭浩强c语言,国内最权威的c语言学习宝典,从零基础开始,成为c语言高手。
    • Makefile c语言
      Makefile c语言Makefile c语言Makefile c语言Makefile c语言 四本资料!自己学习的时候整理的!
    • c语言教程
      c语言教程,优秀的c语言教程,简单基础,是学习c语言的好教程
    • C语言 实现
      C语言 项目实现 《计算方法》课件 俄罗斯方块游戏 C语言实训 综合案例-学生成绩管理程序 C语言程序设计学习与实践指导(源代码)
    • c语言
      c语言
    • C语言库函数
      C语言函数库,里面包括C语言的函数库,方便直接调用,还可以了解很多C语言一些函数模板
    • C语言
      C语言
    • 谭浩强C语言
      谭浩强C语言word版,学习C语言的,经典教材。 使用的编译工具有些老旧,建议是使用visual stdio 2008。
    • 水滴石穿C语言
      学习C语言的有用文档 水滴石穿C语言C语言的底层操作 水滴石穿C语言之extern声明辨析 水滴石穿C语言之static辨析 水滴石穿C语言之typedef的问题 水滴石穿C语言之编译器引出的问题 水滴石穿C语言之代码检查工具 ...