论文部分内容阅读
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基本思想、求解方法包括主要关键代码和算法时间复杂度几个方面进行阐述,从而分析了当遇到具体问题,如何决策使用哪种策略解决问题。
0-1背包问题的算法决策分析
【摘 要】
：
0-1背包问题是算法中的经典问题,现实中应用广泛,它是属于NP难问题。该文就0-1背包问题的三种策略:动态规划、贪心算法、回溯和分支限界策略进行了分析。主要从三种策略的基
【机 构】
：
攀枝花学院
【出 处】
：
电脑知识与技术:学术版
【发表日期】
：
2020年4期
其他文献
海水观赏鱼的饵料有天然饵料和人工饵料，饵料要多样化，最好再进行强化营养，不断研制出适合多种鱼类的饵料，使养殖工作越来越简单化。
雷电是天空中瞬态强电磁辐射的天气现象,伴随闪电将其蕴藏的能量在瞬间释放,产生强大的雷电流,其热效应,电磁效应等对高达建筑物,电力设施,极端及电子设备造成严重的破坏,为
针对WiFi信号强度具有时变性,室内环境复杂和人员走动等因素造成WiFi信号不稳定,使定位结果存在一定误差的问题,本文提出一种基于差分修正的WKNN室内定位方法。该方法首先采
压缩感知理论是当前信号处理领域的一种较为先进的信号处理方式,为了处理视频等相关性很强的信号集,学者提出了分布式压缩感知理论,将分布式编码与压缩感知理论相结合,对不同
针对现代恐怖组织利用社交媒体,进行在线恐怖宣传来策动突发事件的情况,本研究使用机器学习的方法,对Twitter中的相关文本内容进行了分析。首先对推文进行了多种预处理,测试
近几年来,在溧水县石湫镇的特水养殖基地流行一种以“暴发性出血病”为特征的加州鲈严重肝脏疾病,此病流行快、死亡率高,危害大,一年四季都能发病,夏、秋季流行最为严重。近
情感分析就是对舆论的现状及其变化趋势进行研究的技术。其次介绍了近几年来的国内汉语,藏语和哈萨克语等部分语言的情感分析研究现状进展,最后重点介绍了维吾尔语近几年来的
运动模糊图像的复原的难度是比较大的,本文在运动图像退化模型的基础上,给出图像还原的技术路线,在重要参数、点扩展函数的确定以及滤波去噪方面进行详细的探讨,基本实现了对模糊图像的修复还原,取得一定的效果。
近年吴郭鱼已成为欧盟消费者欢迎的鱼种。销往欧盟的生鲜或冷冻吴郭鱼切片约介于100～200克间，野生捕捞的吴郭鱼较养殖吴郭鱼产品的售价低20％。欧盟市场偏好大体型的吴郭鱼产品，但