第 1 步:上面是每家的钱,下面是 dp
第 2 步:到第 1 家:偷或不偷取大的
第 3 步:到第 2 家:偷或不偷取大的
第 4 步:到第 3 家:偷或不偷取大的
第 5 步:到第 4 家:偷或不偷取大的
第 6 步:到第 5 家:偷或不偷取大的
第 7 步:偷第 1、3、5 家
动态规划里说的一个「状态」,指的是【0】。
全部评论