- 典型动态规划问题:f(k) = max( f(k-1), f(k-2)+n(k) )
- 错误
当时没有考虑到第0个和第1个的选取问题
int max(int a, int b){
if(a<b)
return b;
else
return a;
}
int rob
int max(int a, int b){
if(a<b)
return b;
else
return a;
}
int rob