01背包问题
01背包问题技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
资源总数
500
01背包问题 全部资料 500 份
用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)
用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
2015-06-02
171
使用C++实现的Graham扫描法(求解凸包问题)
使用C++实现的Graham扫描法(求解凸包问题),可设置生成随机点的个数、样式,同时支持设置显示范围、显示算法处理时间及使用文件导入导出点等功能。(文件格式为,头四个字节是点的个数,以后分别是各个点的x坐标和y坐标,每个数值均占4字节)。
2014-11-29
189
本实验中的问题是一个逻辑问题
本实验中的问题是一个逻辑问题,而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵,而计算是用迪杰斯特拉算法。
2014-01-19
58