论文部分内容阅读
该文论述了算法学习中非常经典的0-1背包问题,探讨用穷举、搜索、动态规划三种算法来解决0-1背包问题,并讨论算法在时间和空间复杂度上的优化,给出具体的参考程序。
0-1背包问题之穷举、搜索、动态规划算法探讨
【摘 要】
：
该文论述了算法学习中非常经典的0-1背包问题,探讨用穷举、搜索、动态规划三种算法来解决0-1背包问题,并讨论算法在时间和空间复杂度上的优化,给出具体的参考程序。
【机 构】
：
汤溪中学
【出 处】
：
电脑知识与技术
【发表日期】
：
2009年4X期
其他文献
乡村振兴战略是我国当前社会经济发展的重要战略,随着互联网经济的发展壮大,我国社会经济在互联网商业模式的带领下也展现出了新的生机。且乡村振兴是我国的重要战略目标,所
1教具装置图（见图1、图2）2仪器特点及用途（1）特点本教具采用运动的水波来演示＂看得见＂的多普勒效应现象,让学生有一个更加直观、真实的视觉感受,使学生对多普勒效应的产生原因能更
六年级是小学阶段的最后一年。步入六年级后，我们更多地是关注孩子的学业成绩，希望我们的孩子两耳不闻窗外事，一心只读圣贤书。进入六年级，孩子们的个子一下子蹿高了，可心思也复杂
以黄檗带顶芽和腋芽的茎段为材料，以MS和1／2MS为基本培养基，进行黄檗组培苗的快速繁殖，以研究不同培养条件对黄檗快速繁殖的影响。结果表明：以MS＋6．BA0．8mg·L^-1为培养基，浓度10％
文中运用PIMS模型对炼油厂装置的柴汽比进行优化测算。重点从降低炼油厂生产柴汽比的角度进行挖潜分析,提出具体的优化方向和措施,收到理想的效果。柴汽比由原来的2.30降至1.
多普勒效应的原理比较抽象 ,在课堂中也不便演示 .笔者利用运动的相对性原理 ,制作了一个简易多普勒效应演示器 ,演示效果极佳 ,并能说明部分多普勒效应原理 .在一张学生用的
通过典型病案,介绍杜秀娟教授治疗头痛的经验。对风寒侵袭、肝郁脾虚、痰浊阻滞、气滞血瘀而致的头痛,分别采用川芎茶调散加减、逍遥散合归脾汤加减、化浊汤加减、血府逐瘀合
20 0 1年 1 0月中旬 ,笔者参加了本市高二教研活动 ,听了两堂旧版《代数》下册“数列”中的数列概念课的教学 .在这两堂课中 ,老师都把“数列和集合的关系”作为一个重要内容
随着我国经济的快速发展，建设基础产业在国民经济中的作用日益突出。受国际金融危机影响，建筑企业面临着严峻的挑战，面临着一个新的战略机遇，对于企业的可持续发展具有重要的意义
为进一步加强全省农资产品质量监督管理,保障农民合法权益,根据《中华人民共和国农产品质量安全法》规定,辽宁省农村经济委员会于2012年10月至2013年4月对全省农资生产企业和