当前位置: 首页 > news >正文

Leetcode 198. 打家劫舍 动态规划

原题链接:Leetcode 198. 打家劫舍

在这里插入图片描述

class Solution {
public:int rob(vector<int>& nums) {int n = nums.size();if (n == 1)return nums[0];int dp[n];dp[0] = nums[0];dp[1] = max(nums[1], nums[0]);for (int i = 2; i < n; i++) {dp[i] = max(dp[i - 2] + nums[i], dp[i - 1]);}return dp[n - 1];}
};

http://www.mrgr.cn/news/62623.html

相关文章:

  • 时序分解 | TTNRBO-VMD改进牛顿-拉夫逊算法优化变分模态分解
  • 2. MQTT服务器的搭建和使用
  • uni-app 运行HarmonyOS项目
  • 【Linux刷题练习】
  • 准备华为od技术面试(技术一面,技术二面),看这篇就够了
  • 点评项目-13-附近商铺、用户签到、UV统计
  • 拆分PPOCRLabel标注的数据集并生成识别数据集
  • 动态规划-回文串问题——647.回文子串
  • Python使用 try-except 捕获与处理异常
  • 从安装到实战:Spring Boot与RabbitMQ的终极整合指南
  • Go 语言解析 yaml 文件的方法
  • ES聚合(仅供自己参考)
  • 【安全性分析】BAN逻辑 (BAN Logic)之详细介绍
  • 天润融通邀您参加AI破局·聚力增长行业论坛
  • 去人声留伴奏免费软件,这四款软件可别错过
  • 智能码二维码zhinengma.cn如何赋能工业产品质量安全追溯
  • 【深度学习】实验 — 动手实现 GPT【二】:注意力机制、注意力掩码、多头注意力机制
  • ABAP RFC SQL 模糊查询和多个区间条件
  • 一些老程序员不愿透露的工作小技巧…
  • 【HDRP下实现视差效果_CubeMap和九宫格ArrayMap形式】
  • 2024年“炫转青春”山东省飞盘联赛盛大开赛——临沭县青少年飞盘运动迅速升温
  • 隐私保护下的数据提取策略
  • USC H5S支持大华ICC平台对接
  • QT:QThread:重写run函数
  • python函数连续
  • ARM base instruction -- adc