首页 > TAG信息列表 > 不偷

大盗阿福（线性DP）

这题是关于线性DP 这题大意是：阿福偷东西，如果偷一家商店，则相邻两家不能偷，否则报警系统出发，w [ i ] 为偷能得到的价值。 那么我们就首先应该想如何写出递归式 我们首先假设阿福偷第 i 个商店，则第 i + 1 和 i - 1 个商店不能偷 我们就设二维 f 数组 ，f [ i ] [ 1 ] 为可以偷，f [ i

动态规划：背包问题

小偷带有能装一定质量的背包，所偷每个物品都有质量和价值，求在装的下的情况下，所偷最大收益; 代码: dp:0-1背包问题 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring>//初始化函在cstring里面; using namespace std; int f[5][9]={0};//所偷得的价值;

2.三角形最小路径和，打家劫舍

1.三角形最小路径和 https://leetcode-cn.com/problems/triangle/ public int minimumTotal(List<List<Integer>> list) { // 初始化数组长度为：最低层数组的长度 int[] A = new int[list.get(list.size() - 1).size() + 1]; // 最底层

【剑指 Offer II】 090. 环形房屋偷盗

题目： 一个专业的小偷，计划偷窃一个环形街道上沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代

337.打家劫舍Ⅲ

目录337.打家劫舍Ⅲ题目题解 337.打家劫舍Ⅲ 题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋

337打家劫舍III

# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonea = TreeNode(3)b = TreeNode(2)c = TreeNode(3)d = TreeNode(3)e = TreeNode(1)a.left = ba.right = cb.right = dc.

leetcode——213. 打家劫舍 II

不偷第一家的最大利润p1 不偷最后一家的最大利润是p2 输出p1,p2的最大值 class Solution: def rob(self, nums) -> int: if len(nums)==0: return 0 if len(nums)<2: return nums[0] if len(nums)==2: return max(nums