算法-a.1动态规划

2022/1/26 1:34:15

本文主要是介绍算法-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



这篇关于算法-a.1动态规划的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程