#思路 将动态规划化为两个阶段 1.状态表示 f[i]表示的集合状态方程 属性:Max,Min,Count 2.状态计算 将f[i]分为几个子集去计算，要不重复不遗漏。如果是求Max,Min可重复 一般找最后一个不同点划分集合。 #01背包问题 https://www.acwing.com/prob ...
分类：
其他好文 时间：
2021-05-24 08:16:26
阅读次数：
0
题目 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数 ...
分类：
其他好文 时间：
2021-05-24 07:43:47
阅读次数：
0
动态规划是一种优化方法： Mathematical optimization (alternatively spelled optimisation) or mathematical programming is the selection of a best element, with regar ...
分类：
其他好文 时间：
2021-05-24 06:50:11
阅读次数：
0
一、定义 递归：程序调用自身,从顶部将问题分解，其问题与其子问题是同一概念。通过解决掉所有分解出来的小问题，来解决整个问题。 迭代：利用变量的原值推算出变量的下一个值。递归中一定有迭代，但是迭代中不一定有递归。 动态规划：通常与递归相反，其从底部开始解决问题。将所有小问题解决掉，进而解决的整个问题。 ...
分类：
其他好文 时间：
2021-05-24 00:46:45
阅读次数：
0
动态规划——剑指 Offer 42. 连续子数组的最大和 题目： 思路： dp数组的定义：dp[i]是以 nums[i] 结尾的最大子数组和。 base_case：dp[0] = nums[0] 状态转移方程:dp[i]有两种「选择」，要么与前面的相邻子数组连接，形成一个和更大的子数组；要么不与前面 ...
分类：
编程语言 时间：
2021-05-20 17:50:09
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 分析：这里需要注意的是，是要找出字串，而不是子序列，字串是连续的，子序列可以不是连续的，若是要找的是子序列，那么就有些麻烦了，会用到动态规划 代码分析： class Solution { public int lengthOfLong ...
分类：
其他好文 时间：
2021-04-26 13:04:14
阅读次数：
0
/* * @lc app=leetcode.cn id=1143 lang=cpp * * [1143] 最长公共子序列 * * https://leetcode-cn.com/problems/longest-common-subsequence/description/ * * algorith ...
分类：
其他好文 时间：
2021-04-23 12:08:02
阅读次数：
0
第1节. 关键字 驰骋工作流引擎 流程快速开发平台 workflow ccflow jflow 第2节. 节点类型的定义 为了适应分合流的流程，实现多线程，我们需要把节点分为5种类型。 第3节. 节点的分类 为了适应与支持多线程模式的流程，我们把节点类型分为如下几种。 普通的、分流点、合流点、分合流 ...
分类：
其他好文 时间：
2021-04-21 12:35:31
阅读次数：
0
以前的jdk版本中，只要安装jdk文件就会在本地自动生成jdk和jre两个文件，但是在新的jdk12中没有自动生成jre文件。今天为大家讲解，jdk12运行后，只有jdk目录文件，并没有jre文件的解决方法，那就是通过命令行方式手动生成jre 方法/步骤： 安装jdk12后只生成jdk目录，这个时候 ...
分类：
编程语言 时间：
2021-04-19 15:04:34
阅读次数：
0
1.线性DP 2.背包DP 0/1背包中的将二维化为一维，需要倒序遍历，当前状态仅由i-1层状态而来。 现在终于理解了，因为我们将i这一维给去掉了，我们我们遍历i这一层的时候，由大到小遍历，大的（正在更新的）就是我们的第i层，但是前面1~j-1却还保留在了第i-1层上（因为其尚未被遍历更新信息，所以 ...
分类：
其他好文 时间：
2021-04-16 12:06:18
阅读次数：
0
