2015年5月14日
House Robber
摘要： **DP**对于第$i$个状态（房子），有两种选择：偷（rob）、不偷（not rob）递推公式为：$f(i)=max\\begin{cases}\\begin{cases}{f(i-1)+val_i,}&{rob_{i-1}==0} \\\{f(i-2)+val_i,}&{rob_{i-1}==1... 阅读全文
posted @ 2015-05-14 09:42 clq.lib 阅读(159) 评论(0) 推荐(0) 编辑