编程语言
首页 > 编程语言> > 算法-a.1动态规划

算法-a.1动态规划

作者:互联网

动态规划适用于那种经常多步骤决策的场景,是统筹学的分支。

前提条件:

1.拆分的子任务得有最优解。

2.具有无后效性(例如a - >b -> c,如果a也能影响c,那么针对于b的最优解计算也没什么意义,因为c是多条件决定的,实际上现实场景大部分是多条件决定的。)

 

相关的问题:

维数灾难。

过多的特征条件,反而失去了快速检索的意义,过多的最优解排列组合,就相当于线性遍历。

基于动态数据集产生的AI行为,和基于动态代码的AI行为究竟有何区别,这个得后面研究一下。

 

 

参考链接:

https://baike.baidu.com/item/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92/529408?fr=aladdin

https://baike.baidu.com/item/%E7%BB%B4%E6%95%B0%E7%81%BE%E9%9A%BE/6788619?fr=aladdin

标签:baidu,81%,E7%,E6%,item,算法,a.1,最优,动态
来源: https://www.cnblogs.com/HumanResoundWorm/p/15845226.html