灵魂之问(算法专题)
文章平均质量分 74
阳树阳树
大二,Nio实习ing
展开
-
动态规划专题
动态规划的基本分析思路如图:归根结底就是你如何表示状态,以及如何来写状态转移方程:01背包与完全背包还有分组背包的板子在我之前的文章中可以找到。疯狂的采药 - 洛谷完全背包的板子题:首先来看状态表示:f[i,j]表示前i个物品中每个物品随便取,然后拿到总容量为j的物品的最大值。状态转移方程:f[i,j]=max(f[i-1,j]+f[i,j-v[i]]+w[i])这里注意:「如果是f[i,j-v[i]]+w[i]此处是f[i]的话,那么咱就从小到大(v[i]-->m原创 2022-02-11 17:11:18 · 207 阅读 · 0 评论 -
排序灵魂之问(灵魂之问系列)(sort)
目录1.如何看出这道题考排序2.排序的板子一般长什么样子3.例题(1)版本号排序(2)DNA排序(3)稳定排序1.如何看出这道题考排序这个很明显,不赘述。很多综合的题目往往不只考排序,考的是两个考点结合起来的情况像(二分+排序)很多时候就需要使用到排序去确定上界下界还有一些题目是排序的进阶,像加入一些字符串去考你,像加入一些特判条件;2.排序的板子一般长什么样子bool cmp(定义 a,定义 b){ ......}sor.原创 2021-12-09 17:44:39 · 205 阅读 · 1 评论