动态规划算法的原理及应用

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:moimon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态规划算法通过将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解的方法得到原问题的解;对于重复出现的子问题,只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解.
其他文献
本文从J2EE的认证和访问控制角度出发,讨论了如何在流行的Struts开发框架中实现安全的用户认证和访问控制,并给出了相关的建议和解决方案.
文章主要从IPv6的地址格式和结构、地址分类、地址配置、服务质量、移动连接和安全特性等几个方面对IPv6技术原理进行概述.
单片机定时器中断误差虽然对单片机低频控制系统影响不大,但对单片机高频控制系统的实时控制精度却有较大影响,有时可能造成控制事故.为在不增加单片机体积的基础上扩大其的
文章回顾了我国土地市场管理体系的建立与发展历程,将之分为起始、展开、调整与发展三个阶段.结合当前国内外土地市场管理信息系统建设情况以及存在的问题,提出了土地市场管
在以全强风化花岗岩地层为主的畜水软弱地层中开挖基坑,为了防止基坑开挖过程中全强风化花岗岩遇水软化、崩解、流淌造成基坑周边边坡失稳、坍塌,就必须对基坑周边进行止水处
虚拟局域网(VLAN)是计算机网络中的重要技术.虚拟局域网在提高网络管理的效率、性能、带宽、灵活性等方面,都显示出很大优势.广播流量被限制在软定义的边界内,提高了网络的安
OpenLDAP是一种重要的开放源代码目录服务器软件,该软件在互联网上已被广泛应用.但是,OpenLDAP所提供的访问控制机制还有所不足,难以适应大规模分布式网络系统的特殊要求.为
对高速切削刀具材料的种类、性能、合理选用和发展情况进行了综合评述,并探讨了新高速切削刀具材料的研究方向.
随着互联网在全球的迅猛发展和广泛应用,电子商务受到人们越来越多的关注,并渗透到人们生活的各个角落,改变着社会经济的各个方面.该文以C/S体系结构为基础,设计并实现了一个
如何实现气源、管道承压能力、管道输送能力、管道安全状况、客户关系、天然气销售结算、天然气市场开发等方面相对和谐统一,实现产、运、销的最优化运作(既要在管道安全运行