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

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:ABC20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析最优解结构的基础上,用Java语言给出解决该问题的一个通用的程序。全文分为四个部分,首先讨论了动态规划时间效率优化的可行性和必要性,接着给出了动态规划时间复杂度的决定因素,然后分别阐述了对各个决定因素的优化方法,最后总结全文。
其他文献
现实生活计算机已经渗透到各个领域,计算机网络的应用也越来越广泛,故而数据库技术与网络技术的结合成为当今数据库研究的一个新的热点。网络数据库的普遍应用,其安全性问题也得
目的为使患者了解和增进有关方面的健康知识。方法对150例有机磷农药中毒患者进行健康教育并观察效果。结果患者对健康知识的认知能力明显提高,自我保健知识的了解情况有所改
利用气相色谱法,建立氨氯吡啶酸在油菜和土壤中的残留气相分析方法,使氨氯吡啶酸在油菜和土壤中的检出限为4.3μg/kg,平均回收率为87.8%~108.4%,相对标准偏差为2.1%-7.8%;对氨氯吡啶酸在油菜