采用动态规划算法、回溯算法求解D{0-1}背包问题的程序。正确读入实验数据文件的有效D{0-1}KP数据;能够绘制任意一组D{0-1}KP数据以重量为横轴、价值为纵轴的数据散点图; 能够对一组D{0-1}KP数据按项集第三项的价值:重量比进行非递增排序; 用户能够自主选择动态规划算法、回溯算法求解指定D{0-1} KP数据的最优解和求解时间(以秒为单位); 任意一组D{0-1} KP数据的最优解、求解时间和解向量可保存为txt文件或导出EXCEL文件.
NWNU-cpy/demo2
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published