Leetcode 动态规划

##动态规划
设计感强 艺术感强

将原问题拆解成若干子问题,同时保存子问题的答案，使得每个子问题只求解一次,最终获得原问题的答案。

什么时候用到动态规划?

例如斐波那契数列

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);
}