动态规划目录

动态规划学完了五大基础dp做个简单总结dp特征动态规划问题首要是找到做题的目的是求最大/小值还是其他；其二要确定问题的状态转移方程这是关键；第三为dp数组找到边界、最后检查是否需要结合其他相关知识如树dfs等；别忘了检查多测输入数组变量置零等易错点。......

在解决背包问题时，使用一维动态规划数组和二维动态规划数组都是常见的方法，选择哪种方式取决于问题的特点和解法的需要。使用一维DP数组的情况：状态转移方程只涉及到上一行的元素：当状态转移方程只涉及到上一行的元素时，可以使用一维DP数组。这样能够降低空间复杂度，使算法更为简......

线性dp的两个经典题目：最长上升子序列（LIS）and最长公共子序列（LCS）1.LIS核心代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=2024;intcnt=0,ans=1;intf[maxn],a[maxn],c[maxn];voidout(intx){ if(x==0)return; out(c[x]); cout<<a[x]<<......

背包dp；1.01背包（1）领域展开#include<bits/stdc++.h>//simpleusingnamespacestd;constintmaxm=2024;intn,m;intw[maxm],v[maxm],f[maxm][maxm];intmain(){ cin>>n>>m; for(inti=1;i<=n;i++) cin>>v[i]>>w[i]; for(i......

题目链接：动态逆序对常见经典题，理解一个数对逆序对贡献计算即可。对于一个数而言，它在一个序列中的逆序对有两部分贡献，一部分为前面比它严格大的数，另一部分为后面比它严格小的数，有道二莫题也是基于此去考虑的。考虑最开始知道了总逆序数，每次删除一个数逆序数会减少两部分值，显然就......

JDK动态代理例子：importjava.lang.reflect.InvocationHandler;importjava.lang.reflect.Method;importjava.lang.reflect.Proxy;/***@authorPickle*@versionV1.0*@date2024/2/1617:25*/interfaceCalculator{voidadd();voidsub();}c......

前言这篇笔记是对渡一教育网课的知识点总结，源视频......

有些工作环境安装有多个打印机，针对不同需求进行各种输出。如果是用QPrinter进行打印控制，可以通过setPrinterName确定使用哪一个打印机，但如果程序使用了第三方功能进行打印输出，比如通过QAxObject调用系统的文字处理直接输出，就可能会遇到无法明确指定哪一个打印机的问题。这时就需要......

746.使用最小花费爬楼梯力扣题目链接思路:暴力递归解题思路把每一种可能都枚举，也就是dfs搜索每一种可能的情况，再求出其中最小的花费返回即可。代码实现//求两个数中的最小值intmin(inta,intb){returna<b?a:b;}//表示从下标i开始到costSize-1位置的......

这种分子上一大坨求和，分母上一大坨求和，然后求最值的问题属于一类特殊的问题。被称为0|1分数规划问题。也就是\(\frac{\sum{f_i}*w_i}{\sum{g_i}*w_i}\)找一组\({w_i}\in\{0,1\}\)使上面的式子最小通常的做法就是二分答案假设我们要求的是最大值，然后二分一个答案mid,然......