一）基本理解：1、动态规划定义：将将原问题拆解为若干个子问题，同时保留子问题的答案，使得每个子问题只求解一次最终得到原问题的答案。 这样一听总感觉和分治算法很像，其实动态规划就是将分治递归算法转化成了非递归形式，减少了系统栈的调用，使用循环来解决问题。2、动态规划算法的说白了就是找到整个问题的全局最优解，这也是与贪心算法寻找局部最优解的本质区别。3、通常我们可以先用从顶向下的思考方式来写出递归分治的代码，然后再联想从低向下的思想来转化为动态规划代码.4、无论是递归还是动态规划首先我们一定要找到这个问题的最小子问题，即一眼就能看出结果的那个小问题，然后根据这个关系来找递归关系。5、
概述：区间dp：就是对于区间的一种动态规划，对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。例如：对于区间【i，j】，它的合并方式有很多种，可以是【i，i+1】和【i+2，j】也可以是【i，k】和【k+1，j】（其中i）……在合并区间时，一般会有消耗（根据题意去计算），状态转移方程就可以表示成：dp[i][j]=min(dp[i][j],dp[i,k]+dp[k+1][j]+合并区间的消耗)（k是区间分割点）for(intk=i;k模板：通常都是先枚举区间长度，区间长度为1就不用合并，所以从2开始枚举，然后枚举左端
文章目录前言一、预防死锁知识总览破坏互斥条件破坏不剥夺条件破坏请求和保持条件破坏循环等待条件知识回顾与重要考点二、避免死锁知识总览什么是安全序列安全序列、不安全状态、死锁的联系银行家算法找得到安全序列（安全状态）快速找到安全序列找不到安全序列（不安全状态、可能死锁）代码表示知识回顾与重要考点三、死锁的检测和解除知识总览死锁的检测死锁的解除知识回顾与重要考点前言此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。提示：以下是本篇文章正文内容一、预防死锁知识总览知识回顾：死锁的产生必须满足四个必要条件，只要其中一个或者几个条件不满足，死锁就不会发生
本文已收录于专栏?《Java入门一百例》?学习指引序、专栏前言一、二进制拆位思想二、【例题1】1、题目描述2、解题思路3、模板代码4、代码解析三、【例题2】1、题目描述2、解题思路3、模板代码4、代码解析四、【例题3】1、题目描述2.解题思路3、模板代码4、代码解析三、推荐专栏五、课后习题
Malthus模型模型假设：x(t)x(t)x(t)表示ttt时刻的人口数，且x(t)x(t)x(t)连续可微。人口的增长率rrr是常数（增长率=出生率-死亡率）。人口数量的变化是封闭的，即人口数量的增加与减少只取决于人口中个体的生育和死亡，且每一个个体都具有同样的生育能力和死亡率。建模与求解ttt时刻到t+△tt+\trianglett+△t时刻人口的增量为x(t+△t)−x(t)=rx(t)△tx(t+\trianglet)-x(t)=rx(t)\triangletx(t+△t)−x(t)=rx(t)△t于是得{dxdt=rxx(t0)=x0\begin{cases}\frac{dx}{d
问题内容：例1某人平时下班总是按预定时间到达某处，然然后他妻子开车接他回家。有一天，他比平时提早了三十分钟到达该处，于是此人就沿着他朋友来接他的方向步行回去并在途中遇到了她，这一天，他比平时提前了十分钟到家，问此人共步行了多长时间？问题描述：该问题求解涉及到对时间的计算，由于此人比平时提前了十分钟回家并且他到达平时被妻子接到的位置提早了三十分钟，我们可以知道他比平时快十分钟的时间是相对于此人比平时多行走了二十分钟。对于其妻子来说比平时正常时间来说提早回来了十分钟，也就是说明其妻子与此人相遇后并未和平时路线一样，可认为其妻子遇上此人后返回。对于该问题我们创建一个位置图像描述：其中我们规定A为此人
目录基本思想一）概念二）找出全局最优解的要求三）求解时应考虑的问题四）基本步骤五）贪心策略选择六）实际应用1.零钱找回问题2.背包问题3.哈夫曼编码4.单源路径中的Djikstra算法5.最小生成树Prim算法基本思想贪心算法（GreedyAlgorithm）是一种在求解问题时，每一步都选择当前最优解，以期望最终得到全局最优解的算法思想。贪心算法的基本思想可以总结为“每一步都做出一个局部最优的选择，最终就能得到全局最优解”。贪心算法通常包含以下关键步骤：找到可选的子问题：首先，将原问题拆分成一系列可选的子问题或决策。找到局部最优解：对每个子问题，找到一个局部最优解。这个局部最优解应该是一个贪心
目录一、题目要求二、解题思路上半部分三角形打印空格打印星号* 下半部分三角形 打印空格 打印星号*三、完整代码代码运行截图：一、题目要求输入一个整数n（n为奇数），n为菱形的高，打印出该菱形例：输入：13输出： 二、解题思路这里我就拿上面输入13的例子来解释哈先把菱形看成是上下两个三角形，然后分别打印即可；又由于把多出来那一行放到上面的三角形去，更容易观察出结论，所以我就把最中间那一行归到上面的三角形去了，也就是这样子： 由此我们可以看出，上面的三角形，高为n/2+1，而下面的三角形则是n/2我们先来看上面的三角形如何打印：上半部分三角形打印三角形分为打印空格和打印星号*打印空格我们可以看到，
题目来源：198.打家劫舍-力扣（LeetCode）打家劫舍是一道经典的dp入门题，具体思路可以参考笔者上一篇。我们首先明确这道题的原问题和子问题，显然，原问题就是对于n个房屋，我们偷窃能够获得最大收益是多少；子问题就是对于前i间房屋，我们能获得的最大收益是多少。那么，这个问题的状态（自变量）就是房屋的数量。确定了问题的dp数组含义以及状态，我们就可以来分析如何构建状态转移方程了。首先，我们对于dp问题要明确一点，思考方式往往是自底向上思考的，所以我们就先从状态转移方程的边界情况进行考虑，因为边界情况往往是问题的最简单的情况。假设只有一间房屋，我们就没有选择，只能偷这间房屋；假设有两间房屋，根
本题与力扣主站1143题相同.一.问题描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=x1,x2,…,xm>，则另一序列Z=z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列i1,i2,…,ik>，使得对于所有j=1,2,…,k有例如，序列Z=是序列X=的子序列，相应的递增下标序列为。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例：X=Y=Z1=Z2=Z1和Z2是X和Y的一个公共子序列，而且Z2是X和Y的一个最长公共子序列，因为X和Y没有长度大于4的公共子序列。(不唯一!)最长公共子序列(LC
