LeetCode198——house robber(不懂dp)
摘要:
这题,是不能连续抢两间相邻的店铺。我不知道是不是一个环,姑且算作不是一个环。 如果你已经来到了第n间店铺,那么你有两个选择。 1.抢:sum[n] = sum[n - 2] +n.value 。第n - 1不能抢 2.不抢:你的总收益来到前面一家店的收益总和sum[n] =sum[n - ... 阅读全文
posted @ 2015-12-14 16:57 MMac 阅读(172) 评论(0) 推荐(0) 编辑