摘要: 题目地址: https://leetcode.com/problems/house-robber/description/ 题目描述: 实际为从一组数中取出不相邻的数,使得他们的和最大。 解题思路: 动态规划,其实就是判断当前的数是否取舍,定一个数组dp,dp[i]表示第i个时能取得的 最大值,比较 阅读全文
posted @ 2018-04-24 10:34 南岛的森林 阅读(104) 评论(0) 推荐(0) 编辑