论文部分内容阅读
背包问题是一种求解最优化的问题,这类问题经常出现在运筹学,密码学和应用数学等领域中。要求解这类问题,经常需要使用到动态规划进行求解,从集合为空开始,每增加一次就将将现阶段的最优解,一直到所有元素添加完毕,所得到的就是最佳解。
背包问题算法分析
【摘 要】
：
背包问题是一种求解最优化的问题,这类问题经常出现在运筹学,密码学和应用数学等领域中。要求解这类问题,经常需要使用到动态规划进行求解,从集合为空开始,每增加一次就将将
【机 构】
：
桂林理工大学
【出 处】
：
数码设计
【发表日期】
：
2020年23期
其他文献
独特的能带结构赋予了石墨烯优异的热学性能、力学性能、电学性能和光学性能,使其在生物检测器件、储能材料、传感器、导电复合膜等领域具有广阔的应用前景。介绍了近年来石
近年来高职教育工作备受关注,在我国高职教育模式不断变革的背景下,在信息化教学方面提出了严格要求,始终将在线开放课程作为主要教学模式,为学生学习搭建信息化平台,以学生
报导了一种十分简便地测定异硫氰酸酯含量的方法。在特丁醇介质中，异硫氰酸酯能与哌啶发生定量反应；过量的哌啶再与二硫化碳作用形成二硫代碳氨酸；最后以酚酞作指示剂，用标准氢氧
【正】 我校商学院化了一年多时间,在学院领导下组建了课程建设研究小组。院领导下决心抓课程建设,得到系、部和教师由衷的赞成,研究小组成员也认识到这是一项提高教育质量的
为获得羊毛针织物起球的总体行为特征,采用改型马丁代尔耐磨仪实测了纯毛单面纬平针织物上的毛球数和脱落毛球数,并以二者的简单加和获得了织物实际起球数。实验结果表明：当摩
目前吸波材料应用的范围主要集中在硬质材料上,用铁纤维开发满足特殊军事环境下的柔性吸波织物具有重要的研究意义。为此,针对铁纤维的吸波性能和可纺性能,对铁纤维的微观形
近段时间,但随着互联网技术的迅速崛起,网络电视应运而生,例如:芒果TV、腾讯视频、PPTV等,严重冲击了传统数字电视市场。为了使传统数字电视的生存与发展得到保障,应当认真开
回顾了近现代一百多年来翻译在中国所起的重要作用,论述了建立翻译学的重要意义;提出把翻译学分成科技翻译、学术翻译、应用文翻译和文学翻译四部分的构想,然后分别制定了初
利用傅里叶变换技术将空间域的纹理图像变换到频率域中,采用频谱图对机织物纹理信息进行分析。通过傅里叶变换技术得到机织物图像的频谱图,利用阈值分割曲线选取合适的阈值对频谱图进行分割,然后用邻域最大值的方法找到织物纹理的特征坐标点。根据坐标点与实际频率的关系计算机织物纹理的频率范围。实验结果表明,随着密度的增大织物纹理的频率增加,斜纹和缎纹的频率范围比平纹织物的大,常见机织物的纹理为中低频。