动态规划之HouseRobber

/*问题:java 一个抢劫犯,要求不能抢劫连续的两家,如何抢劫才能得到最大金额?算法 分析:对每一家来讲,都有两个选择,抢或者不抢数组 用数组来模拟,这一过程,则有:d(N)=Max(num[N]+d(N-2),d(N-1))spa */code //java实现class class HouseRobber { public static void main(String[] args)
相关文章
相关标签/搜索