> [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
# ### 递归函数"""递归函数: 自己调用自己的函数时递归函数递:去归:回 一去一回叫做递归""" # 简单递归def digui(n): print(n,"< 1 >") if n > 0 : digui(n-1) print(n,"< 2 >")digui(5) """去的过程:n = 5 ...
分类：
其他好文 时间：
2020-05-25 16:09:09
阅读次数：
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
根文件系统：rootfs 在了解根文件系统之前，首先要了解文件系统： 什么是文件系统： 文件系统是操作系统用于明确存储设备（常见的硬盘）或者分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统 文件系统由三个部分组成： ...
分类：
系统相关 时间：
2020-05-24 11:22:14
阅读次数：
79
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
