cunane的博客

BinarySearch题目汇总： LintCode - Binary Search temp笔记

打劫房屋 I LintCode 打劫房屋 思路： 采用动态规划思想，小偷从第一个房子开始依次向后移动，设截止到第i个房子时的最大获利为f(i)。 移动到第 i 个房子时，有两种选择：打劫第i个房屋，则第i-1个房子不能打劫，因此截止目前获利为 money[ i ] + f(i-2)；不打劫第i个房子，则第i-1个房子可以打劫，所以截止目前获利为f(i-1)。到底要不要打劫第i个房子取决于二...