论文部分内容阅读
探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。
动态规划法在程序设计中的应用
【摘 要】
：
探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的
【机 构】
：
桂林电子科技大学数学与计算科学学院
【出 处】
：
软件导刊
【发表日期】
：
2014年8期
其他文献
“电脑下乡”政策的实行，无疑为电脑厂商们开辟了一片PC的蓝海。目前，一二线级城市的需求量趋于饱和，越来越多的厂商需要把目光投入到更远、更广阔的四六级农村市场。而与之紧密
介绍了城轨不锈钢车辆鼓型侧墙弧焊工艺的研究过程及成果。通过选用合适的焊接工艺对城轨不锈钢车辆侧墙进行焊接，很好地控制了不锈钢车辆侧墙变形程度，选定出了适合该侧墙焊接
建立在协议主体参数新近一致性上的主体关联度由于能够正确反映协议安全属性与协议结构、消息组件和消息参数的逻辑关系,因此不仅能够为安全协议的正确性分析提供准确严谨的
自从美国Broadbent和欧洲的Hofrath提出X射线头影测量技术以来,头影测量一直是口腔正畸和正颌对畸形诊断、分析及治疗前后疗效评价的重要手段。但是传统的头影测量存在对三维
基于BP神经网络建立了热管式真空管集热器热性能的预测校正模型。该模型采用了LM和BR两种网络训练方法，经实验数据验证，预测校正模型输出结果的最大相对误差为2.8％，平均相对误差
农村中学生作文水平普遍不高,本文分析了农村中学作文教学存在的问题,并提出五点建议,从培养学生自我意识、阅读积累、提倡个性、亲近大自然、积极鼓励五个方面谈作文教学的
随着我国社会发展的脚步不断加快,无论是城市隧道,还是山体隧道工程,都向着高难度、高技术的方向发展,而其中大跨径隧道的加固技术则是保证施工安全的重要技术手段。本文将以
为了根据弹药的分布模型计算弹药的可靠储存寿命,对基于指数分布、威布尔分布与极小值分布的3种计算思想的弹药储存模型进行比较分析。采用非均匀分布修正法对弹药可靠性试验
目的探讨责任制整体护理在胆囊切除术患者中的应用及对生理、心理状态的影响。方法 106例行腹腔镜胆囊切除术的患者,按照随机数表分为观察组与对照组,各53例。对照组患者仅实