LintCode:打劫房屋 III
来源:互联网 发布:祝99什么意思网络用语 编辑:程序博客网 时间:2024/04/28 11:52
在上次打劫完一条街道之后和一圈房屋之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子组成的区域比较奇怪,聪明的窃贼考察地形之后,发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且当相邻的两个房子同一天被打劫时,该系统会自动报警。
算一算,如果今晚去打劫,你最多可以得到多少钱,当然在不触动报警装置的情况下。
注意事项
这题是House Robber和House Robber II的扩展,只不过这次地形由直线和圈变成了二叉树
样例
3 / \2 3 \ \ 3 1
窃贼最多能偷窃的金钱数是 3 + 3 + 1 = 7.
3 / \ 4 5 / \ \ 1 3 1
窃贼最多能偷窃的金钱数是 4 + 5 = 9.
标签
0 0
- LintCode:打劫房屋 III
- 打劫房屋 III-LintCode
- **[Lintcode] House Rober III 打劫房屋 III
- LintCode 打劫房屋 I II III
- 打劫房屋 III
- 打劫房屋III
- 打劫房屋 II和打劫房屋 III
- LintCode-打劫房屋
- lintcode-打劫房屋
- LintCode-打劫房屋
- Lintcode打劫房屋
- lintcode ----打劫房屋
- lintcode打劫房屋
- 【LintCode】打劫房屋
- lintcode打劫房屋
- LintCode:打劫房屋
- LintCode:打劫房屋 II
- 【LintCode】打劫房屋
- 三分法(误差曲线,LA 5009)
- Docker创建镜像
- game
- Android倒计时的使用
- Oracle 12c 在AIX和HP-UX Itanium 的bug
- LintCode:打劫房屋 III
- hdu 2660 Accepted Necklace DFS
- php二维数组排序 根据某一键值排序 array_multisort
- Spring定时任务的几种实现
- 图像处理(二十四)Gradient Domain High Dynamic Range Compression学习笔记
- UFLFL Exercise: Learning color features with Sparse Autoencoders
- cell
- 每日一则(5):jquery模拟超链接提示功能。
- 16浙理工新生赛 K KI的目标 (树上dfs)