Skip to content

Mao-cpu/backpack

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 

Repository files navigation

KP问题(0/1背包问题)

  介绍:本次项目通过动态规划、贪心算法、回溯算法解决基本的0/1背包问题;

  主要功能:可以任意选择三种算法之一、任意选择0-9十个数据文件中的测试数
  据、进行测试数据的读入、显示,对任意一组数据按单位重量价值进行非递减排
  序、散点图的绘制(python实现,由于代码非C++,因此未上传),最优解的
  输出操作、以及输出结果保存到对应算法的txt文件中。

  不足之处: 程序是由C++实现的,由于其绘制图像功能不够强大,所以在此程
  序中没有直观的显示散点图的功能,但其绘制用了python来实现,本次将10张
  数据的散点图(重量为x轴,价值为y轴)也上传至此,以供观看。

  提示:在src文件中有3个文本文件,DP.txt、Greedy.txt、Backtracking.txt ,
  这三个文件分别用来保存选择不同算法不同数据时的执行结果,在所上传的3个
  txt文件中,我只随机运行保存了几个数据文件的执行结果,如果想看所有,可
  以克隆下来,自己运行体验下哦(^。^*)!!!

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages