动态规划是什么？

981013

4399APPLE 发表于 2016-9-6 21:04
但是我总感觉Fib是递推QaQ

“Fib是递推”这句话我个人觉得有问题
Fib是一个要解决的问题，而递推或者DP是解决问题的手段。
Fib这个问题，可以用DP的方式解，也可以用递推的方式解。
DP和递推这两种方法一般可以互相替代（或者说在解决问题的效果上是等价的），甚至体现的思想方法也有内在的相似，也就是说，一个可以DP解出来的题用递推一般也能解，只是实现上的方便与否的问题。

4399APPLE

981013 发表于 2016-9-15 18:33
“Fib是递推”这句话我个人觉得有问题
Fib是一个要解决的问题，而递推或者DP是解决问题的手段。
Fib这 ...

QaQ我的意思是Fib的DP很像递推

981013

4399APPLE 发表于 2016-9-15 18:37
QaQ我的意思是Fib的DP很像递推

他们两个本来就很像，毕竟内在思想相似