# algorithm_lab_01knapsack

**Repository Path**: MCMLXXXIV/algorithm_lab_01knapsack

## Basic Information

- **Project Name**: algorithm_lab_01knapsack
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-12-26
- **Last Updated**: 2021-12-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: Algorithm, 01knapsack, backtracking, branch-and-bound, dynamic-programming

## README

# 01背包问题的动态规划，回溯及分支限界3种解法性能比较

* 调试运行本实验只需编译运行 brute_foce.cpp , backtracking.cpp , branch_and_bound.cpp , dynamic_programming.cpp 文件，运行文件会在对应名字的无后缀文件中得到对应算法运行的结果

* 本实验代码在windows环境下完成，linux环境下无法使用计时函数

* 计时仅记录核心算法运行时间，不包括输入输出数据等工作所以时间，且通过多次运行取平均值以达到尽可能消除线程调度等带来的影响

* 实验所用数据均在data文件夹里，官方给出的答案在answers_official文件夹里

* 如需添加数据，只将数据按正确的输入格式放到data文件夹里，并将文件名村存在主目录里的datanames.txt文件夹里，即可直接用四个cpp文件运行该数据并得到对应算法运行结果