Java 求解打家劫舍

已于 2022-04-13 15:27:55 修改
阅读量331 收藏
点赞数 1
分类专栏： 冲刺大厂之 Java 刷题笔记 文章标签： java 动态规划 算法
于 2021-09-24 10:33:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nanhuaibeian/article/details/119065700
版权

文章目录

一、题目

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
在这里插入图片描述

二、题解

（1）确定dp数组及下标的含义：

dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。

（2）确定递推公式：

决定dp[i]的因素就是第i房间偷还是不偷。

如果偷第 i 房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2 ）

了解本专栏 订阅专栏 解锁全文
PHP获取时间排除周六、周日的两个方法
10-25
在这段代码中，首先使用`time()`函数获取当前时间的时间戳，然后定义变量`$day`为一天秒数（3600秒/小时 * 24小时/天）。接着定义了一个名为`$total`的变量，它决定了我们想要获取的时间范围（本文示例中为12天，但...
php获取本周星期一具体日期的方法
12-18
`date('w', $timestamp)`返回的是 `$timestamp` 对应日期是一周中的第几天，0表示周日，1表示周一，以此类推。然后，我们根据当前日期是星期几来调整时间，以便得到本周的星期一。如果当前日期不是周一，我们将减去...
PHP获取一周的日期
weixin_30599769的博客
10-19 385
/** * 获取一周日期 * @param $time 时间戳 * @param $format 转换格式 */ function get_week($time, $format = "Y-m-d") { $week = date('w',$time); $weekname=array('星期一','星期二','星期三','星期四','星期五','星期六'...
PHP 实现查询未来一周的时间
Tommy
08-13 556
for($i=0;$i<7;$i++) { $time[$i]['date'] = date('Y-m-d',strtotime(date('Y-m-d').'+'.$i.'day')); $time[$i]['week_time'] = strtotime(date('Y-m-d').'+'.$i.'day'); $time[$i]['week'] = $this->getTimeWeek($time[$i]['week_time']); } //方法用于返回该日期 为周.
PHP 获取一周的时间
weixin_30343157的博客
12-06 372
$date = array( 'Monday' => array(date('Y-m-d H:i:s',strtotime("Monday")),date('Y-m-d H:i:s',strtotime("Monday 23:59:59"))), 'Tuesday' => array(date('Y-m-d H:i:s',strtotim...
PHP获取当前一周的时间
₯㎕๓安笙的博客
08-13 983
PHP获取当前一周的时间 代码： //获取当前日期 $date=2018-8-12; //通过当前日期获取当前是周内第几天 $week = date('N', strtotime($date)); //把当前日期格式化为当天凌晨0点 年-月-日 00:00:00 ，然后获取时间戳 $now=strtotime(date('Y-m-d 00:00:00',strtotime($date))); //把时间戳减去
PHP获取本周所有日期或者最近七天所有日期
qq_32450471的博客
07-25 2125
PHP获取本周所有日期或者最近七天所有日期
php实现获取近几日、月时间示例
10-16
这篇示例主要讲解了如何使用PHP获取近几日、月的时间，以及如何进行时间戳的计算。以下是对这些知识点的详细解释： 1. **date_default_timezone_set**: PHP中的`date_default_timezone_set`函数用于设置默认时区，...
PHP时间日期增减操作示例【date strtotime实现加一天、加一月等操作】
12-20
此外，还展示了如何获取今天、昨天、明天的日期，以及未来一周、一周后的特定时间点。例如，`date("Y-m-d", strtotime("-1 day"))`会返回昨天的日期，`date("Y-m-d G:i:s", strtotime("+1 week 2 days 4 hours 2 ...
使用php 获取时间今天明天昨天时间戳的详解
10-27
echo "一周零两天四小时两秒后：" . date("Y-m-d H:i:s", strtotime("+1 week 2 days 4 hours 2 seconds")) . " "; echo "下个星期四：" . date("Y-m-d", strtotime("next thursday")) . " "; echo "上个周一...
php 获取过去 未来的日期
王伟峰
03-30 1628
<br /><br /><?php<br />echo "今天:".date("Y-m-d")."<br>";     <br />echo "昨天:".date("Y-m-d",strtotime("-1 day")), "<br>";     <br />echo "明天:".date("Y-m-d",strtotime("+1 day")). "<br>";  <br /> <br />echo "一周后:".date("Y-m-d",strtotime("+1 week")). "<br>";   
PHP 获取当天、近一周、本周、上月、本月、本季度、上季度时间方法大全
waiting、oppa的博客
01-04 1788
//当天时间 $where['time'] = array( array('egt',strtotime(date('Y-m-d',time()))), array('lt',strtotime(date('Y-m-d',time())).'+1 day') ); // 本周时间 $where['time'] = array( array('egt',strtotime(d
php获取当前时间，计算一天，一周，一月，一年后的时间
热门推荐
high_height的博客
01-03 1万+
"code" class="php"> header("Content-type: text/html; charset=utf-8");    echo '当前时间加一个月,一个礼拜,一天,一小时,15分钟这里测试';   echo '';   echo '当前时间是'.date('Y-m-d H:i:s',time());   $now = date('Y-m-d H:i:s',ti
指定星期数获取上周&本周以及下个星期第一天的时间戳
最新发布
wzyEMT的博客
02-21 704
指定星期数（本周1-7之间）获取上周、本周、下个星期第一天，总记15天的时间戳
获取未来或过去某一天的时间
云端行者
05-13 1004
<?php $date = new DateTime("2006-12-12"); $date->modify("+7 day"); echo $date->format("Y-m-d"); ?> <?php // This is what you need for future date from now. echo date('Y-m-d H:i:s', strtotime("+
php判断日期与获取一周日期
caiqm_kid的专栏
01-11 358
php判断是否日期格式 /** * date日期类型 * @param $dateTime */ function isDateTime($dateTime) { // 转化时间戳 $ret = strtotime($dateTime); return $ret !== FALSE && $ret != -1; } php获取一周日期与星期几 /** * 天数,默认7天 * @param $time */ function getNowDate($time=7
php 获取七天,php 获取未来七天的日期和星期
weixin_34207880的博客
03-10 330
php获取未来七天的日期和星期代码foreaach($i=4;$i<8;$i++){$dateArray[$i]=date('Y-m-d',strtotime(date('Y-m-d').'+'.$i.'day'))};$b=array();foreach($dateArray as $key=>$value){$b[]=array('id'=>$key,'date'=>$...
php 未来7天,php 获取未来七天的日期和星期
weixin_42294495的博客
03-18 336
for($i=4;$i<8;$i++){$dateArray[$i]=date(‘Y-m-d‘,strtotime(date(‘Y-m-d‘).‘+‘.$i.‘day‘))};$b=array();foreach($dateArray as $key=>$value){$b[]=array(‘id‘=>$key,‘date‘=>$value)};foreach($b as ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

南淮北安

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值