‹ 上一题下一题 ›

g6-07288. 打家劫舍·答案在哪未做

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

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

用 $f_{i}$ = "只考虑前 $i$ 家店、不偷相邻时最多偷多少钱"做打家劫舍。算完 $f_{1}, \dots, f_{n}$ 后，最终答案应该输出（）。

A. $max (f_{1}, \dots, f_{n})$ ——答案可能在任何位置
B. $f_{1}$ ——第一个格子
C. $f_{n}$ ——"前 $n$ 家店"就是全部店，答案就在最后一格
D. $f_{1} + f_{2} + \dots + f_{n}$ ——把结果汇个总

未选择

输入

输出

答案