考试
1970-01-01 08:00:00【简答题】 简述动态规划法的基本思想。(计算机考试,计算机软
题目描述
【简答题】 简述动态规划法的基本思想。
答案解析
为了节约重复求相同子问题的时间,引入一个表(数组),不管它们是否对最终解有用,把新的子问题的解答存于该表中,待以后遇到同样子问题时,就不再重复求该子问题,而直接从表中取出该子问题的解答,这就是动态规划法所采用的基本思想。
为了节约重复求相同子问题的时间,引入一个表(数组),不管它们是否对最终解有用,把新的子问题的解答存于该表中,待以后遇到同样子问题时,就不再重复求该子问题,而直接从表中取出该子问题的解答,这就是动态规划法所采用的基本思想。
加载中...
AI正在思考中,请稍候...相关试题
选择词语的正确词形____。 A、绊脚石 B
(单选题)下列有关真正的哲学的论述,正确的是
李大钊创办的传播马克思主义的杂志是( )A.
1511、根据《中华人民共和国民法典》,太
2016年11月9日,美国总统选举初步结果揭
重大火灾是指造成()死亡,或者50人以上10
煤与瓦斯突出的无声预兆:压力增大。_____
关于提单,下列哪种说法是错误的()。
由全挥发性处理转换为加氧处理是否需进行化学清
足月产的概念是指()。
班级管理的内容包括()。
以下关于福特翼虎进气格栅主动关闭系统所带来的
玉米的播种方法有人工刨埯(坐水)点播、机械开
三级资质的甲房地产开发公司于2004年12月
A2207平板电脑可多人共享,支持几点触控?
发动机在运转中若发现硅油风扇离合器失灵时,应
汽车自动驾驶的实现离不开物联网技术的支持
以下哪个选项不是商业计划书常见的新产品制定价
传统教育过程包括哪些要素()?
numpy中向量转成矩阵使用的方法是: (