v*******e
发帖数: 326 | |
b*****u
发帖数: 648 | 2 子问题和原问题规模相当的用DP 子问题规模远小于原问题的用分治 |
v*******e
发帖数: 326 | 3 fibonacci 不是要一层层下来剥吗？怎么会规模相当？
【在 b*****u 的大作中提到】
: 子问题和原问题规模相当的用DP 子问题规模远小于原问题的用分治
|
b*****u
发帖数: 648 | 4 f(n-1) 和 f(n-2)都跟f(n)相当把
如果分成f(n/2)就不一样了
【在 v*******e 的大作中提到】
: fibonacci 不是要一层层下来剥吗？怎么会规模相当？
|
v*******e
发帖数: 326 | 5 跟top down和bottom up 到底有没有关系？ 有些说法是两者相反的
谢谢
【在 b*****u 的大作中提到】
: f(n-1) 和 f(n-2)都跟f(n)相当把
: 如果分成f(n/2)就不一样了
|
l*********8
发帖数: 4642 | 6 DP 的子问题有重叠。 所以要把子问题的答案记录下来防止重复计算。
【在 v*******e 的大作中提到】
: 欢迎认真回答者，包子重谢！
|
x******a
发帖数: 6336 | |
z***2
发帖数: 66 | |
