美文网首页
动态规划

动态规划

作者: 大海一滴写字的地方 | 来源:发表于2017-03-25 11:39 被阅读0次

    总的来说步骤有

1.将问题分解为子问题

2.确定状态表示方法

3.确定状态转移方程【递推】

4.确定边界状态

1

https://www.zhihu.com/question/23995189

dynamic programmingis a method for solving a complex problem bybreaking it down into a collection of simpler subproblems.

动态规划是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。

2

http://blog.csdn.net/baidu_28312631/article/details/47418773

3.

http://www.jianshu.com/p/b35a18be6d30

http://www.jianshu.com/p/5ad73323e284

相关文章

网友评论

      本文标题:动态规划

      本文链接:https://www.haomeiwen.com/subject/tztcottx.html