移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

动态规划算法的基本要素为()

发布日期:2020-04-13

动态规划算法的基本要素为()
A

最优子结构性质与贪心选择性质

B

重叠子问题性质与贪心选择性质

C

最优子结构性质与重叠子问题性质

D

预排序与递归调用

试题解析

动态规划

动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。

中文名
动态规划
所属学科
运筹学
运用
求解决策过程(decision process)最优化的数学方法
分支
运筹学的一个分支
外文名
Dynamic Programming
简称
DP
第一本著作
《Dynamic Programming》

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

CMS专题

CMS专题

去刷题
热门试题热门资讯 相关试题

决胜局16:16时,先得17分的队即胜这一场。

“一米线”服务是()中提出的。

以下不能于票据大写金额栏书写的中文数字为()。

患者男性,53岁。头痛、头晕半年,1周来视物不清,伴恶心、呕吐。查体:T36.9℃,P90次/分,R24次/分,BP195/120mmHg,重病容,精神差,眼睑水肿,结膜稍苍白,巩膜无黄染。心肺无异常。腹稍膨隆,无压痛及反跳痛,肝脾肋下未及,移动性浊音(-),肠鸣音存在。双下肢凹陷性水肿(+)。实验室检查:尿蛋白(+),BUN32mmol/L,Cr854μmol/L,Ccr10ml/min。 由上述结果可知,患者肾功能属于()

从外单位取得的原始凭证,必须有出具单位的有效印章;从个人取得的原始凭证,必须有出具人员的()。

金匮肾气丸的方药配伍体现的是(  )。

自然品种

在整个金融机构体系中,惟有中央银行拥有货币发行权。()

在悬挑架上不准存放大量材料,过重的设备。

阅读艾青在抗日战争初期创作的诗歌《我爱这土地》: 假如我是一只鸟,我也应该用嘶哑的喉咙歌唱:这被暴风雨所打击着的土地,这永远汹涌着我们的悲愤的河流,这无止息地吹刮着的激怒的风,和那来自林间的无比温柔的黎明……——然后我死了,连羽毛也腐烂在土地里面。这首诗表现诗人怎样的感情?

暂无相关推荐~