论文部分内容阅读
0／1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法．遗传算法这五种算法设计方法入手，概述了各种设计方法的基本原理，提出了求解0／1背包问题的算法思想，并对算法进行分析．提出了改进方法。
0/1背包问题及其解法研究
【摘 要】
：
0／1背包问题是实际当中经常遇到的一类经典NP—hard组合优化问题之一。本文分别从贪心方法、动态规划、回溯法、分枝-限界法．遗传算法这五种算法设计方法入手，概述了各种设计方
【机 构】
：
中国地质大学计算机学院
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2007年4期
【基金项目】
：
湖北省人文基地资助项目（2004B0011）
其他文献
缙云县下洋村某农户为防止黄牛放牧时误吃农作物,将牛拴于一电杆上,附近20m处正好有一批蜜蜂在放养采蜜.10时左右,由于牛体上的特殊气味,被蜜蜂叮咬而引起疼痛,不断摇头摆尾,
近年来,为调整畜牧业结构,温岭市农林局在有关部门的重视和支持下,大力发展种草养畜,发展奶牛业.据调查,2001年底全市奶牛存栏数1100余头,比1999年增长175%,牛奶产量突破2000
在２０￣６０日龄仔猪日粮中添加０．２％复合酶制剂，能显著提高仔猪的日增重（Ｐ〈０．０１），增重成本降低１７．３８％，头均盈利提高３３．２４％。
2018年11月5日,湖南省长沙市城区国有中小学校幼儿园整治工作推进会暨长沙县配套幼儿园移交签约仪式在长沙县举行,长沙县签约移交20所幼儿园。长沙市教育局党委书记、局长卢
人文教育要求教师必须具备“新三观”，即平等的学生观、人文的课程观、科学的质量观。平等的学生观要求教师平易近人，不摆“师道尊严”的架子，发自内心地尊重每一位学生。人文的课程观要求教师注重全面发展，开全开足国家课程，备好上好校本课程，一视同仁地对待每一门课程。科学的质量观要求教师重视能力培养，注重涵养人性、提升人格、塑造人品。可见，学校首要的任务，就是以“新三观”营造人本校园文化，培养合格社会主义接班
1998～2000年金华市每年平均饲养肉鸡152万余羽, 产值达1838万余元,已成为农村经济中农业增效,农民增收的一项重要产业.但是,养殖户之间的经济效益差距悬殊,影响肉鸡饲养效益的
本文探讨了采用Session会话和Cookie技术实现服务器对用户状态跟踪的机制，讨论了这种实现机制的局限性和Session持久化问题，然后分别给出了不同的解决方案和实现技术。