题目描述 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫， ...
分类：
其他好文 时间：
2020-04-19 22:21:34
阅读次数：
80
题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 ...
分类：
其他好文 时间：
2020-04-19 17:57:50
阅读次数：
61
Floyd算法 使用条件 可以求出多源最短路，可以处理负权边的情况，但是不能出现负环。 时间复杂度 O（n3） 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k）， ...
分类：
编程语言 时间：
2020-04-18 09:17:29
阅读次数：
115
有大致的思路，想到的方法类似于动态规划，但是写不出代码来 也没想到用队列来做。 看了高分评论： 方法一： class Solution { public int[][] updateMatrix(int[][] matrix) { // 首先将所有的 0 都入队，并且将 1 的位置设置成 -1，表示 ...
分类：
其他好文 时间：
2020-04-16 00:49:25
阅读次数：
50
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s ...
分类：
其他好文 时间：
2020-04-15 18:30:58
阅读次数：
59
题目： "leetcode 42题" 解法一：动态规划 int trap(vector& height) { int ans = 0; int size = height.size(); if(size) { vector max_left(size); vector max_right(size) ...
分类：
其他好文 时间：
2020-04-14 20:44:47
阅读次数：
111
算法 第五章 递归与动规相关问题（完结） 递归和动态规划 + 暴力递归 + 转化为规模缩小了的同问题的子问题 时间复杂度O(2n 1) + 有明确的边界条件（base case） 先写base case，再写问题递归的过程 + 有得到子问题结果后决策过程 + 不记录每个子问题的解 每次求解子问题都交 ...
分类：
编程语言 时间：
2020-04-14 10:43:29
阅读次数：
68
动态规划——数字三角形 题目描述 请编一个程序根据展示出的三角形，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 三角形行数小于等于100； 三角形中的数字为整数； 输入描述 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出描述 路 ...
分类：
其他好文 时间：
2020-04-13 19:50:10
阅读次数：
78
2020-04-13 11:38:31 问题描述： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 问题求解： 可以使用数位dp进行高效求解。 dp[pos][c ...
分类：
其他好文 时间：
2020-04-13 12:33:12
阅读次数：
64
动态规划（下）：如何求得状态转移方程并进行编程实现？ 状态转移方程和编程实现 这里面求最小值的 min 函数里有三个参数，分别对应我们上节讲的三种情况的编辑距离，分别是：替换、插入和删除字符。在表格的右下角标出了两个字符串的编辑距离 1。 我们假设字符数组 A[]和 B[]分别表示字符串 A 和 B ...
分类：
其他好文 时间：
2020-04-13 10:45:16
阅读次数：
164
