登录
首页 » 算法 » 用回溯方法写的01背包问题,有中文注释,很容易懂!

用回溯方法写的01背包问题,有中文注释,很容易懂!

于 2022-03-23 发布 文件大小:877.87 kB
0 174
下载积分: 2 下载次数: 1

代码说明:

用回溯方法写的01背包问题,有中文注释,很容易懂!-Methods used to write back the 01 knapsack problem, a Chinese note, it is easy to understand!

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • tsp货郎问题
    应用背景  Tsp问题在物流配送车辆运行路线中的应用。配货路线指从配货公司所在地出发,走遍各公司,又回到配货公司所在地的路线。要求过程中的路径代价最小。    ER P,即企业资源规划,能够对企业整个资源进行整合, 并为达到一定的目标作企业资源的最优化配置。物流资源管理是ER P 的重要组成部分。在该系统中用户只需将待运行的Excel 数据文件上传, 就可快捷地得到期望的运行结果, 为企业物流配送路线提供科学合理的建议; 用户不需要再次上传数据, 就可以对某一物流配送路线原始数据通过修改运行参数等方式执行多次; 用户也可以对运行过的陈旧结果进行删除; 为了数据安全考虑, 系统不允许某一用户查看和操作不属于该用户的数据, 也不允许某一用户同时在异地登录 。    Tsp问题在日常生活中应用广泛,但最多就是关于最短路径的求解(无论是旅行商还是货郎)。     关键技术 对于TSP问题,一种最容易想到的也肯定能得到最佳解的算法是穷举法,即考虑所有可能的旅行路线,从中选择最佳的一条。但是用穷举法求解TSP问题的时间复杂度为Ο(n!),当n大到一定
    2023-04-10 14:05:03下载
    积分:1
  • 已知一个单链表L编写一个删除L中值为x结点的直接前驱结点的程序。
    #include #include #include   typedef int ElemType;       // 定义数据结构元素的数据类型 #define LIST_INIT_SIZE 10   // 线性表存储空间的初始分配量 #define LISTINCREMENT 5     // 线性表存储空间的分配增量   // 线性表的动态分配顺序存储结构 ty
    2022-03-13 17:25:00下载
    积分:1
  • 搜索部分使用minmax递归,alphabeta剪枝,初期和中期搜索6层,最后部分搜索15层。评估主要是最小行动力,加以位置值的相关判断...
    搜索算法部分使用minmax递归,alphabeta剪枝,初期和中期搜索6层,最后部分搜索15层。评估算法主要是最小行动力,加以位置值的相关判断- The search algorithm partially uses the minmax recursion, the alphabeta pruning, the initial period and the intermediate stage searches 6, finally partially searches 15. Appraised the algorithm mainly is the smallest good power, performs the position value the correlation to judge
    2023-02-28 03:35:04下载
    积分:1
  • 修剪草坪
    有一个n*m的草坪(1
    2022-03-17 14:35:40下载
    积分:1
  • qt 调用类
    应用背景   在qt环境下,先写了类,类中包含构建函数和减法函数。然后再写另一个主函数,来调用    这个类中的函数,如果调用成功,就会返回调用成功结果。                                                                                                                                                                                                                                                            
    2023-08-18 10:20:03下载
    积分:1
  • 数组排序的经典程序shell。
    数组排序的经典程序shell。-Sorting an array of classic shell procedures.
    2022-04-08 11:10:51下载
    积分:1
  • K条最短路,Mapinfo Mif格式文件,约束条件值可以设定
    K条最短路算法,Mapinfo Mif格式文件,约束条件值可以设定-K of the shortest path algorithm, Mapinfo Mif format, restrictions value can be set
    2022-07-01 17:35:32下载
    积分:1
  • 这几天学VC界面编程,在VC在线上狂看教程,觉得有所长进,于是把以前的Java代码用VC改写了一下。问题还是那个老掉牙的问题,八皇后问题,老归老,但我很喜欢...
    这几天学VC界面编程,在VC在线上狂看教程,觉得有所长进,于是把以前的Java代码用VC改写了一下。问题还是那个老掉牙的问题,八皇后问题,老归老,但我很喜欢-VC these days learn programming interface, the VC frenzy see online tutorial, some feel that complacency. So, before the Java code with VC rewritten a bit. Problems or those long-standing problems, 8 Queen"s problems and old to the old, but I like
    2022-01-26 15:53:22下载
    积分:1
  • 此程序能将模拟滤波器转变为数字滤波器,在数字信号处理问题上有着广泛的应用...
    此程序能将模拟滤波器转变为数字滤波器,在数字信号处理问题上有着广泛的应用-analog filter into digital filters, in digital signal processing problem has wide application
    2022-02-20 17:46:59下载
    积分:1
  • 从多维来画波形图
    从多维来画波形图-To draw from the multi-dimensional wave
    2022-01-25 19:55:32下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载