198.打家劫舍
发布日期:2021-10-12 21:31:53
浏览次数:2
分类:技术文章
本文共 175 字,大约阅读时间需要 1 分钟。
又一道简单题,一看就是动态规划,而且是秒有思路的,真的爽
只要是动态规划,那么关键就是找状态转移方程,对于每一件房子,我们要考虑的都是偷还是不偷,假如这间房子要偷,那么上间房子一定不能投,假如这件房子不偷,那么就需要比较上间房子是偷了收益最大还是不偷收益最大。这里的dp是一个二维数组,第二个数组为0代表不偷,为1时就是要偷
代码如下:
java版:
转载地址:https://blog.csdn.net/qq_40058686/article/details/104438899 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年03月02日 04时48分23秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
python爬虫代码模板_Python:学习Python爬虫的第一天
2019-04-21
springboot获取原生js请求_springboot跳转原生html
2019-04-21
java buffer nio_Java NIO之Buffer(缓冲区)入门
2019-04-21
android java加密_android 和java平台通用的AES加密解密
2019-04-21
java导出类_java导出excel工具类
2019-04-21
java学习手册下载_Java学习手册
2019-04-21
axios delete有请求体吗_关于axios请求——delete方法
2019-04-21
mysql函数大全 pdf,MySQL函数大全
2019-04-21
php 常用文件系统函数,php 文件系统函数整理介绍
2019-04-21
oracle所需的环境,转:面对一个全新的oracle环境,首先应该了解什么?
2019-04-21
linux 小数四则运行,shell四则运算(整数及浮点数)的方法介绍
2019-04-21
linux系统分区后进入紧急模式,Linux系统的救援模式应用详解
2019-04-21