> [csdn: 图解算法：动态规划系列](https://blog.csdn.net/JKX_geek/article/details/104611601/)>> [bilibili: 动态规划入门 Introduction to Dynamic Programming](https://www.... ...
分类：
其他好文 时间：
2020-05-27 18:40:14
阅读次数：
65
leetcode 343 整体来看就是不断对数字进行划分，然后不断求乘积。那么一半的做法应该是递归调用，但是会出现大量的重复，因为每个值对应的最大乘积没有保存 而动态规划的优势和核心思想就在于先变动会先固定下来的，然后把固定下来的值用于更新后固定下来的值的更新，把每一次先变动对应的值都存储下来了，这 ...
分类：
其他好文 时间：
2020-05-27 12:18:28
阅读次数：
60
题目来源于力扣（LeetCode） 一、题目 746. 使用最小花费爬楼梯 题目相关标签：数组、动态规划 说明： cost 的长度将会在 [2, 1000]。 每一个 cost[i] 将会是一个Integer类型，范围为 [0, 999]。 二、解题思路 3.1 动态规划：变量记录法 定义两个变量： ...
分类：
其他好文 时间：
2020-05-27 00:55:26
阅读次数：
58
动态规划。 时间复杂度O(n)，遍历一遍数组。空间复杂度O(1)。 class Solution { public: int maxSubArray(vector<int>& nums) { int res = nums[0]; int sum = 0; for (int num : nums) { ...
分类：
其他好文 时间：
2020-05-25 15:57:53
阅读次数：
52
最长公共子序列（Longest-Common-Subsequences，LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。最长公共子串（Longest-Common-Substring，LCS）问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区 ...
分类：
其他好文 时间：
2020-05-24 12:11:48
阅读次数：
59
114. 不同的路径 中文English 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 样例 Example 1: Input: n = 1, m = 3 Output: 1 Explanation: ...
分类：
其他好文 时间：
2020-05-24 00:34:31
阅读次数：
60
这个题搜索or动态规划 瞅了眼是搜索。。 想搜索路径的话会挺复杂的，但是想感觉搜索的大概过程应该可以做。 写崩了，如果范围不是10^8就好了 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int n, m, k ...
分类：
其他好文 时间：
2020-05-23 20:05:35
阅读次数：
62
【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。 ...
分类：
其他好文 时间：
2020-05-23 18:41:19
阅读次数：
137
1. 最长回文子串 动态规划解法： 中心扩散法： ...
分类：
其他好文 时间：
2020-05-23 13:26:46
阅读次数：
53
目录 最长公共子序列 编辑距离 最长上升子序列 结合上一篇文章，再继续尝试解决动态规划题目 一、1143. 最长公共子序列 1.1 问题： 给定两个字符串text1 和text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序... ...
分类：
编程语言 时间：
2020-05-23 10:02:05
阅读次数：
67
