##动态规划
设计感强 艺术感强
将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。
什么时候用到动态规划?
例如斐波那契数列
F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)
int fib(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return fib(n-1)+fib(n-1);
}
##动态规划
设计感强 艺术感强
将原问题拆解成若干子问题,同时保存子问题的答案,使得每个子问题只求解一次,最终获得原问题的答案。
什么时候用到动态规划?
例如斐波那契数列
F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)
int fib(int n){
if(n==0)
return 0;
if(n==1)
return 1;
return fib(n-1)+fib(n-1);
}