论文部分内容阅读
0/1背包问题属于动态规划问题,部分背包问题属于贪心算法的范畴,通过比较两种算法的联系和区别,来寻求0/1背包问题的贪心算法的条件,用贪心算法来解决部分0/1背包问题的求解。
0/1背包问题的贪心算法
【摘 要】
：
0/1背包问题属于动态规划问题,部分背包问题属于贪心算法的范畴,通过比较两种算法的联系和区别,来寻求0/1背包问题的贪心算法的条件,用贪心算法来解决部分0/1背包问题的求解
【机 构】
：
鄂州大学基础科学系
【出 处】
：
鄂州大学学报
【发表日期】
：
2006年06期
其他文献
研究目的:本课题通过问卷形式进行采集数据,通过体质评分判定体质结果,最后通过统计学分析得出突发性耳聋的影响因素（影响突发性耳聋的发病及预后的因素）、突聋的中医体质特征
<正>一条条滴灌带在一望无际、整齐连片的条田上无限延伸,水、肥按照"首部"指令通过管网流进膜下滴灌带,均匀地输送到作物根部。条田中种植的棉花、小麦长势喜人,丰收在望。
红富士苹果是从日本引进的优质、高产、耐贮的优良晚熟品种,在我国栽培面积最大,约占苹果栽培面积70%以上。但近年来,在生产中发现红富士苹果品质明显下降,而且问题愈来愈突
<正>"从中世纪英国的羊毛织品,法国洛可可和巴洛克宫廷奢华的织物,阿拉伯天方夜谭中的飞毯,古代中国神秘的刺绣与丝绸,克什米尔文化的万花筒织品……编织服饰的历史几乎与人
以红叶石楠叶片为试材提取花色苷，对其最佳提取方式及不同因素对稳定性的影响进行了研究。结果表明：用料液比1：20、2％盐酸＋75％乙醇作为提取剂，在50℃下提取8h提取效果最好；pH值对花色
本文针对国产潜孔钻机凿岩效率普遍很低这一问题,根据国内外矿山生产实践和有关文献资料,系统论述了提高我国露天矿潜孔钻机效率的技术途径。
为探讨拿敌稳防治黄瓜靶斑病的可行性和对黄瓜的安全性,测定用其浸种及茎叶喷雾对黄瓜植株的影响,并进行田间防治靶斑病试验。结果表明,30、60 mg/L拿敌稳浸种对黄瓜株高、根
为筛选适合父母代种鸡场的新城疫(ND)-禽流感(H9N2 AI)二联灭活疫苗(以下简称"新流"),研究选择A、B、C、D、E、F 6个公司的"新流"产品,分别在7、21日龄对SPF鸡进行两次颈部皮