我一开始的思路也是dp,但是转移方程想错了,这个题目转移方程应该是dp[i] max(dp[i-2]nums[i],dp[i-1]) class Solution {
public:int rob(vector<int>& nums) {int len nums.size();vector<int> dp(len);int ans 0;if(len>1)dp[0]…
例题一 解法(暴搜 -> 记忆化搜索 -> 动态规划): 算法思路: 暴搜: a. 递归含义:给 dfs ⼀个使命,给他⼀个数 n ,返回第 n 个斐波那契数的值; b. 函数体&…