算法分析与设计实验10

实验报告

课程名称 《算法分析与设计》 实验日期 2021年5月17日 至 2021年 5 月 23日
学生姓名 戴子博 所在班级 计算机194 学号 2019212212130
实验名称 装载问题
实验地点 勤13-208 同组人员
1.问题

2.解析

3.设计

void backtrack(int i,int w[]){
    if(i>n-1){
        if(now>Max)Max=now;
        return;
    }
    else{
        all-=w[i];
        if(now+w[i]<=c1){
            now+=w[i];
            backtrack(i+1,w);
            now-=w[i];
        }
        if(now+all>Max)
            backtrack(i+1,w);
        all+=w[i];
    }
}

4.分析

5.源码
博客地址：https://blog.csdn.net/shaojinfu?spm=1000.2115.3001.5343
github源码地址：https://github.com/CNFierceman/Algorithm_homework.git