代码随想录——打家劫舍（Leetcode198）
题目链接
背包问题
class Solution {
public int rob(int[] nums) {
if(nums.length == 0){
return 0;
}
if(nums.length == 1){
return nums[0];
}
int[] dp = new int[nums.length];
dp[0] = nums[0];
dp[1] = Math.max(nums[0], nums[1]);
for(int i = 2; i < nums.length; i++){
dp[i] = Math.max(dp[i - 1], dp[i - 2] + nums[i]);
}
return dp[nums.length - 1];
}
}
对于第i间房屋，你有两种选择：
- 偷窃第i间房屋，那么你不能偷窃第i-1间房屋，所以总金额是dp[i-2] + nums[i]。
- 不偷窃第i间房屋，那么总金额是dp[i-1]。
因此，状态转移方程为：dp[i] = max(dp[i-1], dp[i-2] + nums[i])
原文地址：https://blog.csdn.net/qq_46574748/article/details/140624703
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！
-
《云原生安全攻防》-- K8s安全防护思路
从本节课程开始，我们将正式进入防护篇。通过深入理解K8s提供的多种安全机制，从防守者的角度，运用K8s的安全最佳实践来保障K8s集群的安全。在这个课程中，我们将学习以下内容：K8s安全防护思路：掌握K
阅读更多2024-11-13
-
【分布式】BASE理论
BASE理论（Basically Available, Soft state, Eventually consistent）是一个用于描述分布式系统的设计哲学和一致性模型，通常与ACID（Atomic
阅读更多2024-11-13
-
Qt生成coredump文件（支持arm和x86架构）
coredump一般都在执行文件崩溃时自动生成的，用来定位造成程序崩溃的原因。ubuntu下的设置coredump步骤（linux的x86架构）1、正常情况下coredump生成路径需要在root权限
阅读更多2024-11-13
-
云原生后端深度解析
云原生后端是指专门为云计算环境设计的软件架构和服务。它强调了应用程序的设计、开发、部署和运维的方式，以充分利用云平台提供的弹性、可伸缩性和自动化能力。云原生技术主要包括容器化、微服务、不可变基础设施、
阅读更多2024-11-13
-
ima.copilot-腾讯智能工作台
ima.copilot 是腾讯推出的一款智能工作台产品，它基于腾讯混元大模型提供技术支持，旨在为用户提供一个集成搜读写一体的知识管理和内容创作平台。ima.copilot 的设计目的是通过先进的AI技
阅读更多2024-11-13
-
点云论文阅读-1-pointnet++
pointnet局限性：不能获取局部结构信息作者提出pointnet++如何确定球的尺寸，类似于如何确定CNN的卷积核尺寸。利用了多尺度邻域以同时实现鲁棒性和细节获取。
阅读更多2024-11-13
-
C#中：Any（） 与 Count，选择哪一个？？
你有没有混淆过使用 or ？我试图在这里解释区别，基于此，您下次将能够做出决定。Any()Count在我们深入研究性能之前，让我们澄清一下每种方法的作用：Any()：该方法检查集合中是否包含任何元素。
阅读更多2024-11-13
-
虚拟现实中的求婚：科技如何变革浪漫？！
在数字时代，求婚的方式也迎来了革新。虚拟现实技术为情侣提供了全新的求婚体验，让他们无论身在何处都能共同感受浪漫的时刻。通过沉浸式环境和个性化元素，科技不仅让求婚更具创意，也增强了情感连接，展现了爱情与
阅读更多2024-11-13
-
Springboot集成ElasticSearch实现minio文件内容全文检索
你可以使用 Kibana 来搜索，查看存储在 Elasticsearch 索引中的数据并与之交互。你可以很容易实现高级的数据分析和可视化，以图表的形式展现出来。--link elasticsearch
阅读更多2024-11-13
-
【Linux】网络编程3
该数组里列出这个进程打开的所有文件的文件描述符。数组的下标是文件描述符，是一个整数，而数组的内容是一个指针，指向内核中所有打开的文件的列表，也就是说内核可以通过文件描述符找到对应打开的文件。然后每个文
阅读更多2024-11-13
