论文部分内容阅读
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基本思想、求解方法包括主要关键代码和算法时间复杂度几个方面进行阐述,从而分析了当遇到具体问题,如何决策使用哪种策略解决问题。
0-1背包问题的算法决策分析
【摘 要】
：
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基
【机 构】
：
攀枝花学院
【出 处】
：
电脑知识与技术:学术版
【发表日期】
：
2020年4期
其他文献
海水观赏鱼的饵料有天然饵料和人工饵料，饵料要多样化，最好再进行强化营养，不断研制出适合多种鱼类的饵料，使养殖工作越来越简单化。
雷电是天空中瞬态强电磁辐射的天气现象,伴随闪电将其蕴藏的能量在瞬间释放,产生强大的雷电流,其热效应,电磁效应等对高达建筑物,电力设施,极端及电子设备造成严重的破坏,为
针对WiFi信号强度具有时变性,室内环境复杂和人员走动等因素造成WiFi信号不稳定,使定位结果存在一定误差的问题,本文提出一种基于差分修正的WKNN室内定位方法。该方法首先采
压缩感知理论是当前信号处理领域的一种较为先进的信号处理方式,为了处理视频等相关性很强的信号集,学者提出了分布式压缩感知理论,将分布式编码与压缩感知理论相结合,对不同
针对现代恐怖组织利用社交媒体,进行在线恐怖宣传来策动突发事件的情况,本研究使用机器学习的方法,对Twitter中的相关文本内容进行了分析。首先对推文进行了多种预处理,测试
运动模糊图像的复原的难度是比较大的,本文在运动图像退化模型的基础上,给出图像还原的技术路线,在重要参数、点扩展函数的确定以及滤波去噪方面进行详细的探讨,基本实现了对模糊图像的修复还原,取得一定的效果。