动态规划是什么？

4399APPLE · 发表于 2016-8-28 11:17:58

我可以从哪里来

4399APPLE · 发表于 2016-8-28 13:03:07

小榛鼠发表于 2016-8-28 11:59
实话说我是真的一点都不了解，
我是经常看到你回答“这不就是DP吗？”
所以想说这到底是啥，是种算法？是 ...

一种思路

4399APPLE · 发表于 2016-8-28 13:03:38

邀请码发表于 2016-8-28 12:54
在絮叨之前，我得说一句，这不就是DP吗？
我记得之前我有个帖子说“用已求得的值求新值得编程方法”叫动态 ...

其实数字三角形是个递推不是DP。。。

4399APPLE · 发表于 2016-9-6 21:04:00

981013 发表于 2016-8-27 23:47
可见，动归就是在满足：
1.对某个问题，可以通过解决其规模稍小的子问题来解决（分治，要求最优子结构和 ...

但是我总感觉Fib是递推QaQ

4399APPLE · 发表于 2016-9-15 18:37:53

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

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