算法设计实验报告，包括：贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析，两种问题的区别，C++实现代码，运行截图，实验心得。
2021-05-18 17:25:59
108KB
1
用c++实现的两处理机的流水作业调度问题。采用贪心法，可以证明是最优的。代码注释详实，可读性好。发现了BUG，对不起。
2021-05-18 16:24:14
2KB
1
运用贪心策略解决0 1背包问题
void beibao(int *w,int *v,int *x,int n,int *C)
{
int i,j,temp;
for(i=0;in;
w=new int(n);//动态分配内存
v=new int(n);
x=new int(n);
cout<<"请输入背包的容量"<>C;
cout<<"请分别输入"<w[i];
cout<<"请分别输入"<v[i];
beibao(w,v,x,n,&C);
cout<<"应用贪心策略装入背包的物品的重量分别为:"<
2019-12-21 21:35:05
901B
1
本文档为马踏棋盘课设的源码，包含5个源代码文件。在VS2017平台用C++语言编写，代码里面包含了基于贪心法、回溯法、递归法等解决马踏棋盘（骑士周游问题），每一行代码有详细的注释及解释。
2019-12-21 21:05:46
2.01MB
1