‹ 上一题下一题 ›

g6-07273. 打家劫舍·写出转移未做

1000 ms 256 MB 测试点 ? 通过率 67% 自拟题知识点题 GESP-6 6级·线性 DP 客观题单选

文件读写输入g6-07273.in输出g6-07273.out

打家劫舍：第 $i$ 家店有 $a_{i}$ 元，不能偷相邻两家。 $f_{i}$ = "只考虑前 $i$ 家店、不偷相邻时最多偷多少钱"。转移方程应该是（）。

A. $f_{i} = f_{i - 1} + a_{i}$
B. $f_{i} = max (f_{i - 1}, f_{i - 2} + a_{i})$
C. $f_{i} = max (f_{i - 1} + a_{i}, f_{i - 2})$
D. $f_{i} = f_{i - 2} + a_{i}$

未选择

输入

输出

答案