基于Java程序矩阵链乘积动态规划算法实现

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:ABC20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析最优解结构的基础上,用Java语言给出解决该问题的一个通用的程序。全文分为四个部分,首先讨论了动态规划时间效率优化的可行性和必要性,接着给出了动态规划时间复杂度的决定因素,然后分别阐述了对各个决定因素的优化方法,最后总结全文。
其他文献
现实生活计算机已经渗透到各个领域,计算机网络的应用也越来越广泛,故而数据库技术与网络技术的结合成为当今数据库研究的一个新的热点。网络数据库的普遍应用,其安全性问题也得
数学课堂的自主学习就是要学生在学习中通过自己思考、探索、实验、收集和整理资料等手段完成学习任务.在数学教学活动中,如何发展学生的自主学习能力,提高学生的学习质量,是建构
目的为使患者了解和增进有关方面的健康知识。方法对150例有机磷农药中毒患者进行健康教育并观察效果。结果患者对健康知识的认知能力明显提高,自我保健知识的了解情况有所改
新课改所倡导的“自主、探究、合作”学习理念已深入人心,并改变着现有的课堂和教学方式.目前的课堂教学大都以实验为载体,实验已成为课堂教学的重要手段又是课堂教学的重要内容
提高初中化学解题能力,需要对学生进行多种方式方法的训练,既要加强审题能力的训练,更要加强学生解题思想方法的训练,通过运用典型例题来拓展学生的解题思路和提高学生的综合
鉴别是根据物质的不同特性将几种物质用实验的方法区别开来.这类题是对元素化合物知识的综合考查,是对思维能力的全面检验.
利用气相色谱法,建立氨氯吡啶酸在油菜和土壤中的残留气相分析方法,使氨氯吡啶酸在油菜和土壤中的检出限为4.3μg/kg,平均回收率为87.8%~108.4%,相对标准偏差为2.1%-7.8%;对氨氯吡啶酸在油菜
在如今的教育教学过程中,我们在对学生能力的培养上更为看重他们个人的创新性思维,这也是教育在改革发展过程中对于学习者的要求上出现的一个显著的变化。当今的时代是一个创新
在新课程教育改革的背景下学生的素质已经开始作为教学目标的重要部分之一.培养学生的科学素养主要就是在基于学生兴趣的基础上,通过科学的教学方式来提高学生的科学素养.科
介绍了松香的性质及松香在食品行业中的非法应用,针对微量松香在食品、药品中残留的检测方法进行了综述,并建议在国家标准中添加松香在食品中残留的检测方法。