今天在队长李亭乐的带领下我们学习了算法——动态规划,在一开始给我们分发试题,然后进行题后分析,最后把每个人的学到的知识总结在一起,让每个成员都能深入了解动态规划。
一、动态规划的概念
动态规划是分治思想的延伸,通俗一点就是大事化小,小事化无的艺术。在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果。
二、动态规划的思想
1.原问题分解成为子问题:子问题一旦求解出来,我们就要保存,避免重复计算
2.确定状态:一般为多维数组来进行存放
3.确定一些初始状态(边界状态值)
4.写出状态转移方程
将已求解的各个子问题的解,逐步合并为原问题的解。
三、动态规划的优缺点
动态规划的优点:
1.能够得到全局最优解。
2.可以得到一族最优解。
3.由于动态规划方法反映了动态过程演变的联系和特征,在计算时可以利用实际知识和经验提高求解效率。
动态规划的缺点:
1.没有统一的标准模型。
2.数值方法求解时存在维数灾。(需要额外的内存空间,并且一维问题可能需要二维空间)
四、动态规划的步骤
(1)找出最优解的性质,并且刻画其结构特征
(2)递归地定义最优值
(3)以自底向上的方式,将问题分解为各个小问题,一步步地计算出最优值
(4)根据计算最优值时得到的信息,构造一个最优解
希望每个人不忘初心,三省吾身,积极进取,迎难而上!要始终记得博学而笃志,切问而近思!
http://www.dxsbao.com/shijian/462332.html
点此复制本页地址
中国青年网宜昌9月9日电(通讯员汪俊杰)居住权是指为满足权利人的居住需要,而对他人所有的住房及其附属设施的全部或部分占有、使用的一种用益物权。设立的目的是满足赡养、扶养等生活保……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月9日电(通讯员汪俊杰)民法典第三百七十一条以遗嘱方式设立居住权的,参照适用本章的有关规定。(1)居住权设立要件民法典第三百六十八条居住权无偿设立,但是当事人另……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月9日电(通讯员汪俊杰)第一,保障性的权利。居住权立法的宗旨是保障居住权人赡养或扶养的基本生活需要,居住权的设立是一种恩惠行为。因此,居住权人对住宅的使用仅限于……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月9日电(通讯员汪俊杰)根据《民法典》第三百六十九条,在双方当事人有约定的情况下,居住权人有权出租住宅,房屋租赁中发生的法律关系参照适用《民法典》合同分编关于租……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月9日电(通讯员汪俊杰)为落实党中央提出的建立租购同权住房制度的要求,保护承租人的利益,民法典增加规定房屋承租人的优先承租权。(第七百三十四条第二款)此外,为适……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月8日电(通讯员汪俊杰)设立担保物权,应当依照本法和其他法律的规定订立担保合同。担保合同是主债权债务合同的从合同。主债权债务合同无效,担保合同无效,但法律另有规……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月8日电(通讯员汪俊杰)抵押期间,抵押人经抵押权人同意转让抵押财产的,应当将转让所得的价款向抵押权人提前清偿债务或者提存。转让的价款超过债权数额的部分归抵押人所……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>
中国青年网宜昌9月8日电(通讯员汪俊杰)同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得的价款依照下列规定清偿:(一)抵押权已登记的,按照登记的先后顺序清偿;顺序相同的,……
汪俊杰 湖北汽车工业学院机械工程学院查看全文 >>